leetcode 第11題(container with most water)基於python實現

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