题解 | 盛水最多的容器
盛水最多的容器
https://www.nowcoder.com/practice/3d8d6a8e516e4633a2244d2934e5aa47?tpId=295&tags=&title=&difficulty=0&judgeStatus=0&rp=0&sourceUrl=%2Fexam%2Foj%3FquestionJobId%3D10%26subTabName%3Donline_coding_page
#include <algorithm>
#include <climits>
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param height int整型vector
* @return int整型
*/
int maxArea(vector<int>& height) {
int len = height.size();
int left = 0;
int right = len-1;
int maxarea = 0;
while (left<right) {
maxarea = max(maxarea,min(height[left], height[right])*(right-left));
if(height[left]< height[right]) {
left++;
}else{
right--;
}
}
return maxarea;
}
};

查看23道真题和解析