题目:
这边是参考了B站UP主的思路进行了解答,采用双下标访问的方式进行。
如果要水最多的话,一定是高的那端找低的那端,然后算出面积。如果是低的那端找高的那端,那本身下限就在自己身上,所以不从低的端固定不变。
附上代码:
int maxArea(std::vector<int>& height) {
if (height.empty()) return 0;
size_t l = 0, r = height.size() - 1;
int maxArea = 0;
int area = 0;
while (l < r) {
area = (r - l) * ((std::min)(height[l], height[r]));
if (area > maxArea)
maxArea = area;
if (height[l] < height[r])
++l;
else
--r;
}
return maxArea;
}
标签:2024.10,那端,盛水,int,09,height,area,return,maxArea
From: https://www.cnblogs.com/zjbn/p/18455098