11. Container With Most Water

最新推荐文章于 2024-10-29 13:54:07 发布

原创最新推荐文章于 2024-10-29 13:54:07 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种使用双指针法解决容器盛水问题的方法。通过两个指针分别从数组两端开始向中间移动，不断寻找可以容纳最多水量的组合。此算法巧妙地利用了数组的特点，有效地减少了计算量。

双指针法:

int maxArea(vector<int>& height) {
	int left=0,right=height.size()-1;
	int ans=INT_MIN;
	while(left<right)
	{
		ans=max(ans,min(height[left],height[right])*(right-left));
		if(height[left]<height[right])
			left++;
		else
			right--;

	}
	return ans;
}