最简单的短板效应 可以盛多少取决于最短板的长度。
class Solution {
public:
int maxArea(vector<int>& height) {
int left = 0;
int right = height.size() - 1; //左侧下标l从0开始 所以右侧下标得减一
int ans = 0;
while (l < r)
{
int area = min(height[left], height[right]) * (r - l); //盛最多水得找最短板 (短板效应) 所以找出height [left] 和 height[right]中的最小值
ans = max(ans, area); //每次循环中存储最大值
if (height[left] <= height[right])
{
++left;
}
else
{
--right;
}
}
return ans; //返回存储水的最大值
}
}