盛水最多的容器

盛水最多的容器

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

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

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

用两个指针i和j，i指向数组头部，从前往后遍历，j指向后部，从后往前遍历。每次计算面积要用较短的元素相乘。

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