LeetCode11-Container With Most Water In Python

本题要求将列表数字当做容器墙壁高度，各墙壁下标差当做墙壁之前的距离，以此选出两个容器墙壁，装最多的水。

解题：当然是遍历列表，选出两个墙壁，计算盛水量，最后选出最大值。但是要注意的是不需要任两个墙壁都进行计算，这样的话时间复杂度为O(n^2)，比较慢。要找快的方法应该这样想：在两面容器墙距离尽可能远的情况下，挑选两面最高的墙。这样的话，我们从列表两端同时向中间遍历，以找到那个最大盛水量，时间复杂度为O(n)。

代码：

class Solution:
    def maxArea(self, height: List[int]) -> int:
        res=0
        left=0
        right=len(height)-1
        while right>left:
            res=max(res,(right-left)*min(height[left],height[right]))
            if height[right]>height[left]:
                left+=1
            else:
                right-=1
        return res