盛最多水的容器（动态规划）

最新推荐文章于 2025-02-23 15:29:43 发布

ｌｏｖｅJava

最新推荐文章于 2025-02-23 15:29:43 发布

阅读量618

点赞数

本文链接：https://blog.youkuaiyun.com/wuyuhang888/article/details/88767342

版权

本文介绍了一个经典的算法问题——最大盛水量问题的解决方案。通过使用动态规划和双指针技巧，文章详细展示了如何寻找两个垂直线间能盛最多水的算法实现。此方法有效地解决了在给定高度数组中寻找最大面积的问题。

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

题目：

在这里插入图片描述

思路：

动态规划，双指针。

代码：

class Solution {
public:
    int maxArea(vector<int>& height) {
        int res=0;
		int i=0,j=height.size()-1;
		int h=0;
		
		while(i<j)
		{
			h=min(height[i],height[j]);//找到最小的柱子
			res=max(res,h*(j-i));//返回每次最大的面积
			if(height[i]>height[j])
			{
				j--;
			}
			else
			{
				i++;
			}
				
		}
		return res;

    }
};