动态规划之最大面积(C++实现)

最新推荐文章于 2024-06-28 23:48:28 发布

峰峰的猫

最新推荐文章于 2024-06-28 23:48:28 发布

阅读量981

点赞数

CC 4.0 BY-SA版权

分类专栏：算法和数据结构文章标签：动态规划算法

本文链接：https://blog.csdn.net/weixin_42662358/article/details/100915168

算法和数据结构专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个经典的LeetCode算法题——容器盛最多水的问题，通过双指针法实现，详细解析了如何在给定的高度数组中找到能够盛下最多水的容器。此算法巧妙地利用了数学原理和指针技巧，避免了不必要的复杂度。

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

在这里插入图片描述
LeetCode 链接：https://leetcode-cn.com/problems/container-with-most-water/

class Solution {
public:
	int maxArea(vector<int>& height) {
		int total_max = 0;
		int j =  height.size()-1;
		int i = 0;
		while (j >= i)
		{
			total_max = max(total_max,(j-i)*min(height[i],height[j]));
			if (height[i] < height[j])
			{
				i++;
			}
			else
			{
				j--;
			}
		}
		return total_max;
	}
};