盛最多水的容器

最新推荐文章于 2024-11-19 15:37:56 发布

吃草的哈士奇

最新推荐文章于 2024-11-19 15:37:56 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 算法 C++

本文链接：https://blog.youkuaiyun.com/kongqingxin12/article/details/84583993

LeetCode 同时被 3 个专栏收录

60 篇文章

订阅专栏

C++

38 篇文章

订阅专栏

算法

31 篇文章

订阅专栏

本文深入探讨了求解最大盛水量的双指针算法，通过对比左右两侧高度，逐步移动较短边界，实现了高效寻找最大面积的解决方案。适用于两线段间盛水量计算问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解题思路：两个指针，left，right，比较height【left】和height【right】的大小，晓得一个往里走一步

class Solution {
public:
	int maxArea(vector<int>& height) 
	{
		if (height.size() == 2)
			return min(height[0], height[1]);
		int left = 0, right = height.size() - 1;
		int _max = 0;
		while (left<right)
		{
			_max = max((right - left)*(min(height[left], height[right])), _max);
			height[left] >= height[right] ? right-- : left++;
		}
		return _max;
	}
};