LeetCode11. Container With Most Water

Solution
最直观的是暴力枚举所有情况，共C(n,2)种。
双指针方法，通过不断缩小结果的上下限，用一次遍历得到结果。
具体方法：
头尾各一个指针，
每次移动height最短的一端的指针，使得接下来的结果有可能变大，（若移动长板，下一个结果一定是小于等于当前结果）。
直到两个指针重合，res始终保存当前最优的结果。

class Solution:
    def maxArea(self, height: List[int]) -> int:
        i, j, res = 0, len(height)-1, 0
        while i<j:
            if height[i]<height[j]:
                res = max(res, height[i]*(j-i))  # 不断缩小结果的下限
                i += 1
            else:
                res = max(res, height[j]*(j-i))  # 不断缩小结果的上限
                j -= 1
        return res

Gain
分析双指针方法，对于每次移动产生的影响。