11.盛最多水的容器 C++

        一开始我最先想到的是暴力解法，就是两个循环嵌套依次遍历，所有情况都过一遍找出最大值，这样示例的结果虽然是正确的，但是超时。所以暴力解法行不通，双指针+思考才是正道，双指针一般都是一边一个，这个也不例外，那怎么移动呢，就是每次计算，那个边短就先移动哪一边，如此遍历，找出最大的，就是我们要找的答案了。

        题外话：我觉得C++这个语言挺好用的，而且兼顾了C语言绝大多数的语法，还有很多库可以直接用。

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。

找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明：你不能倾斜容器。

 

代码： 

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