Python作業—— Leetcode題目選做（1）

11. Container With Most Water 題目內容： 解題思路1： 使用兩個循環變量進行遍歷，計算出數組中每兩個所對應的面積。通過不斷比較得到其中的最大值。 代碼1： 出現錯誤：（超時） 錯誤分析： 算法時間複雜度爲O(n2)。故要尋找一個更有效率的方法。 解題思路2： 首先計算出寬度最大時的面積，然後不斷縮減寬度直至寬度爲0。過程中，每一次減少寬度時，由於寬度降低，只有將長度更

>>阅读原文<<