LeetCode:11. Container With Most Water

這一題 是要求求容器的最大面積，其中高度由數組中的數字表示，長度爲兩個數的下標距離。 這題，我是直接用的暴力法，超時了，借鑑了其他人的解題思路。 採用類似快排算法的思路，進行從兩側開始掃描，我們知道快排能夠明顯降低時間，如果用暴力法，當給定一個很大的數組時，就會花費很長時間。 class Solution: def maxArea(self, height): """

>>阅读原文<<