LeetCode 11. 盛最多水的容器

https://leetcode-cn.com/problems/container-with-most-water/

这道题一开始想到暴力，然后想双指针，想不出来，因为按照老套路两个指针都在左边向右移动。

还能分别在两边向中间移动。

面积=最小高度*距离，取决于最小高度和距离。开始分别在两边，距离最大。接下来要找出更优的，移动大的那根是没有用的，因为取决于最小距离，这里实际上就是一个剪枝，删去了移动大那根的状态。哪根小移动哪根向中间。距离虽然减少了，但是最小高度可能变大了。

 

class Solution {
public:
    int maxArea(vector<int>& height) {
        int ans=0;
        for(int i=0,j=height.size()-1;i<j;){
            ans=max(ans,(j-i)*min(height[i],height[j]));
            if(height[i]<height[j])
                i++;
            else
                j--;
        }
        return ans;
    }
};