11. Container With Most Wate

题意是 给一个数组 数组中的每个数代表了一个线段的高度 求两个线段所能乘下的最多的水 本来我以为题目和42. Trapping Rain Water一样 但是后来才发现 线段是不计算宽度的 也就是说 两个线段中间存在一个比这两个线段都高的线段是没有关系的。
可以枚举出所有的可能的组合 求出最大的面积 但是时间复杂度是n*n
还有一种o(n)的方法 就是从最左边和最右边开始遍历 刚刚开始是宽度最大的
然后宽度减少 想要得到更大的面积 必须要提高高度 所以 修改左右两个边界中较低的那个边界。

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