leetcode 11. 盛最多水的容器
解题思路：双指针
每次向内移动矮的指针，因为如果向内移动高的指针，面积一定会变小；如果向内移动矮的指针，面积还有可能变大。文章来源地址https://www.toymoban.com/news/detail-736886.html
class Solution {
public:
int maxArea(vector<int>& height) {
int left = 0, right = height.size()-1;
int maxWater = 0;
while(left <= right) {
int area = 0;
if (height[left] < height[right]){
area = height[left] * (right - left);
left++;
}else {
area = height[right] * (right - left);
right--;
}
maxWater = max(maxWater, area);
}
return maxWater;
}
};
文章来源：https://www.toymoban.com/news/detail-736886.html
到了这里，关于leetcode 11. 盛最多水的容器的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
