盛最多水得容器

原版：

        

个人翻译版：

给定一个整数数组，进行枚举，索引是X轴，数值是Y轴，找出其中两个数圈起来面积最大为多少。

先上自己的想法和操作。

设计一个二层循环，设立一个最大面积s1=0，每个数都从自身开始向后遍历，找到最大面积替换s1，代码如下：

class Solution:
    def maxArea(self, height: List[int]) -> int:
        carry=0
        for i in range(len(height)):
            for j in range(i,len(height)):
                cantake=(j-i)*min(height[i],height[j])       
                carry=max(cantake,carry)
        return carry

结果：失败，代码超时。

        此双层循环相当于每一个数都遍历一次列表，工作量太大。

正确答案：

class Solution:
    def maxArea(self, height: List[int]) -> int:
        l, r = 0, len(height) - 1
        ans = 0
        while l < r:
            area = min(height[l], height[r]) * (r - l)
            ans = max(ans, area)
            if height[l] <= height[r]:
                l += 1
            else:
                r -= 1
        return ans

使用双指针，分别指向列表两端，向中间移动。使用while可以避免设置边界值，同时比起双重循环操作明显更加简洁。