题解 | 盛水最多的容器
盛水最多的容器
https://www.nowcoder.com/practice/3d8d6a8e516e4633a2244d2934e5aa47
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param height int整型vector
* @return int整型
*/
int maxArea(vector<int>& height) {
// write code here
int n=height.size();
if(n<2)
{
return 0;
}
int left=0;
int right=n-1;
int maxV=0;
while(left<right)
{
int minheight=min(height[left],height[right]);
maxV=max(maxV,(right-left)*minheight);
if(height[left]<height[right])
{
left++;
}
else
{
right--;
}
}
return maxV;
}
};
