LeetCode （11）Container With Most Water

（11）Container With Most Water

题目：提供一个长度为N的非负整数串a1,a2,a3,a4……ai，每一个点代表一个垂直x轴的从（i，0）到（i，ai）的线段，求两个这样的线段和x轴包围的容器可以储存的最大水量。

所谓短板效应就是桶里能装的最多水量是取决于最短那个板子的，当选择容器的时候，我们不需要两层循环把所有的问题都理一遍，所以我从最外面的两个开始，从最短的那边开始向内部移一下再算一次大小，也就是说定义left和right，如果left小于right，那么left右移，否则right左移，每次的容量为std::min(height_left,height_right)*(right - left)，然后保存最大的那一个就可以了。

下面是代码：

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