LeetCode 11. 盛最多水的容器

11. 盛最多水的容器

思路：先别想这用排序，那样子得自己建立数据结构，暴力或者夹边。暴力必炸时间，建议夹边。

class Solution {
public:
    int maxArea(vector<int>& height) {
        if(height.size()<2) return 0;
        int maxarea=0;
        int left=0;
        int right=height.size()-1;
        while(left<right){
            int minHight=height[left]<height[right]?height[left++]:height[right--];
            maxarea = max(maxarea,(right-left+1)*minHight);
        }
        return maxarea;
    }
};