leetcode 第11題（container with most water）基於python實現

此題的編程並不困難，可以說十分簡單，只有寥寥幾行，但難處在於思想。 題目要求要實現裝水的最大。但用雙重循環提交時，會出現超時。 得改變思路，只能用單重循環。 用一個例子，假設輸入的值爲 5,3,6,2,7,8,1,6 數字在座標上的值如上圖所示，一開始設計兩個值left，right分別指向數組的開始與結束處。用一箇中間變量記錄所裝的水的最大值。比較left與right所指向的值的大小，對於所指的小

>>阅读原文<<