LeetCode.11. 盛最多水的容器

跟有道接雨水的题很像，不过这个比那道题简单很多

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

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

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

LeetCode.11. 盛最多水的容器

---

第一眼感觉是双指针，但是不知道怎么移动两个指针，想了很久，还是
不会写，然后就看了一下官方题解，结合自己的理解，写下了这篇文章。

首先这种找两个位置的题肯定是一个指针指向头，一个指向尾，然后怎么移动呢？
我们发现容量：
cap = min(height[l] , height[r]) (r - l)
如果，height[r] > height[l] ，那么如果 r 向左移动的话，
cap = min(height[l] , height[r])*(r - l) ，
min(height[l] , height[r])不变，
而（r-l）在变小，cap 变小( 如果height[r] <= height[l] ，将 l 向右移动也是一个道理)这样就无法寻找最大值。）
所以每次移动的应该是比较小的一端

---

代码如下：

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