LeetCode 11. 盛最多水的容器

LeetCode 11. 盛最多水的容器
思路：

双指针指定数组两边，高度较小的更新下标，实际上是贪心的思想。

代码：

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