题目:
给定一个长度为n
的整数数组height
。有n
条垂线,第i
条线的两个端点是(i, 0)
和(i,height[i])。
找出其中的两条线,使得它们与x
轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。
代码:
class Solution {
public:
int maxArea(vector<int>& height) {
//获取长度
int len = height.size();
int right = 0,left = len - 1;
int Max = (len - 1) * min(height[right],height[left]);
while(right < left){
if(height[right] <= height[left]){
right++;
}else if(height[right] > height[left]){
left--;
}
int maxx = (left - right) * min(height[right],height[left]);
if(maxx > Max){
Max = maxx;
}
}
return Max;
}
};