Leecode11_maxArea

最新推荐文章于 2024-06-09 16:37:57 发布

decouples

最新推荐文章于 2024-06-09 16:37:57 发布

阅读量3.9k

点赞数

分类专栏： Leecode

本文链接：https://blog.csdn.net/awyyauqpmy/article/details/107123648

版权

Leecode 专栏收录该内容

40 篇文章 0 订阅

订阅专栏

Leecode 11
思路：毫无疑问，盆子越宽装的越多，那么从两边向中间靠，谁短谁移动，直到相遇。
代码

int Leecode11_maxArea(std::vector<int>& height) {
	int max_area = 0;
	for (int i = 0, j = height.size() - 1; i <= j;) {
		max_area = std::max((j - i) * std::min(height[j], height[i]), max_area);
		height[i] <= height[j] ? i++ : j--;
	}
	return max_area;
}