LeetCode:11. Container With Most Water

这一题 是要求求容器的最大面积,其中高度由数组中的数字表示,长度为两个数的下标距离。 这题,我是直接用的暴力法,超时了,借鉴了其他人的解题思路。 采用类似快排算法的思路,进行从两侧开始扫描,我们知道快排能够明显降低时间,如果用暴力法,当给定一个很大的数组时,就会花费很长时间。 class Solution: def maxArea(self, height): """
相关文章
相关标签/搜索