leecode做题笔记11————盛最多的水

题目为：

很明显，我一开始的想法是通过遍历暴力求解，然后中间有一个示例数据很长，导致求解时间过长，该算法的时间复杂度太高。

后来想到一种寻找高度的最大值，确定一个边界然后选择另一个边界的方法，虽然复杂度降下来了，但是算法有漏洞，比如【1，2，1】不可以通过。

最后通过官方题解提出来的双指针方法求解出来。所谓双指针，指的的首先选择数组的开头和结尾，然后选择较小的指针移动，直至不可以继续移动。其中的最大值就是所要求的解。这个里面的原理是因为如果移动较大的指针，则不管怎么移，所得到的结果都不会增大。所以移动较小的指针。参考代码如下：

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