双指针系列之--盛水最多的容器

题目：

思路1：
　　　暴力法，通过54/60

class Solution {
public:
    int maxArea(vector<int>& height) {
    //暴力法
    int n=height.size();
    int maxvalue=0;
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            maxvalue=max(maxvalue,(j-i)*min(height[i],height[j]));
        }
    }
    return maxvalue;
    }
};

思路２：
　　思路1给我的启示是时间复杂度要降低到o(N2)以下，考虑O(nlogn) 和O(N)，在这里我们考虑双指针的思路，注意到这种遍历数组的优化可能是二分法或者哈希表或者双指针！
　　在这里双指针的思路是首先两个指针指向数值的两端。记录面积，然后看下哪一端的高度较小，小指针处进行移动。然后记录长度不断重复直到指针重合。
　　为什么这样是对的，因为小的高度限制了我们的容量，假设移动这个大高度指针，就算更大的也是减少面积，更小的就更不用提了。所以要突破寻找必须在小指针上查找。

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