【LeetCode】11. 盛最多水的容器(双指针法)

暴力算法我不想写了 感觉没什么意思

看了一下这题的双指针法

这种方法背后的思路在于，两线段之间形成的区域总是会受到其中较短那条长度的限制。此外，两线段距离越远，得到的面积就越大。

我们在由线段长度构成的数组中使用两个指针，一个放在开始，一个置于末尾。 此外，我们会使用变量 来持续存储到目前为止所获得的最大面积。 在每一步中，我们会找出指针所指向的两条线段形成的区域，更新 这个变量，并将指向较短线段的指针向较长线段那端移动一步。

class Solution:
    def maxArea(self, height: List[int]) -> int:
        
        maxarea=0
        l=0
        r=len(height)-1
        while l<r:
            bian = height[l] if height[l]<height[r] else height[r]
            # 最大面积
            if (r-l)*bian > maxarea:
                maxarea=(r-l)*bian
            if height[l] > height[r]:
                r-=1
            else:
                l+=1
        return maxarea