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;
}
};