LeetCode11-盛最多水的容器

最新推荐文章于 2025-05-10 13:28:49 发布

原创最新推荐文章于 2025-05-10 13:28:49 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

138 篇文章

订阅专栏

本文详细解析了LeetCode11题——盛最多水的容器的双指针解法，并通过逐步优化提高了算法效率。从原始的暴力求解到添加条件判断减少不必要的计算，最终实现更高效的解决方案。

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

LeetCode11-盛最多水的容器

一、思路

（一）双指针

设置两个指针，分别指向左右两端，固定左边指针，移动右边的指针，确定每次移动的容器容量并与当前最大容量进行比较

C++代码：

class Solution {
public:
	int maxArea(vector<int>& height) {
		int i = 0, len = height.size();
		int area = 0, area_max = 0;
		for (; i < len; i++) {
			for (int j = height.size() - 1; j > i; j--) {
				area = Min(height[i], height[j]) * (j - i);
				if (area > area_max)
					area_max = area;
			}
		}
		return area_max;
	}

	int Min(int a, int b) {
		if (a > b)
			return b;
		else
			return a;
	}
};

执行效率：
在这里插入图片描述
低的可怕，可以通过添加一些条件来加快程序运行

改进之后：
C++代码：

class Solution {
public:
	int maxArea(vector<int>& height) {
		int i = 0, len = height.size();
		int area = 0, area_max = 0;
		for (; i < len; i++) {
			if (height[i] * (len - i - 1) < area_max)
				continue;

			for (int j = height.size() - 1; j > i; j--) {
				if (height[i] * (j - i) < area_max)
					break;
				area = Min(height[i], height[j]) * (j - i);
				if (area > area_max)
					area_max = area;
			}
		}
		return area_max;
	}

	int Min(int a, int b) {
		if (a > b)
			return b;
		else
			return a;
	}
};

执行效率：
在这里插入图片描述
还是有待改进，排名靠前的方法应该是和这类思路不一样的方法