【力扣】11. 盛最多水的容器

简介: 【力扣】11. 盛最多水的容器

11. 盛最多水的容器

题目描述

给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0)(i, height[i])

找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。

返回容器可以储存的最大水量。

说明:你不能倾斜容器。

示例 1:

输入:[1,8,6,2,5,4,8,3,7]

输出:49

解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。

示例 2:

输入:height = [1,1]

输出:1

提示:

  • n == height.length
  • 2 <= n <= 105
  • 0 <= height[i] <= 104

解题方法

  • C 双指针
int mymax(int a, int b) {
    if (a > b)
        return a;
    else
        return b;
}
int mymin(int a, int b) {
    if (a > b)
        return b;
    else
        return a;
}
int maxArea(int* height, int heightSize) {
    int left = 0, right = heightSize - 1; // 定义左、右两个指针
    int s = 0;
    while (left < right) {
        int temp = (right - left) * mymin(height[left], height[right]);
        s = mymax(s, temp); // 保存最大面积
        if (height[left] < height[right]) {
            left++; // 移动矮的面积可能会变大,但移动高的面积一定会减小
        } else {
            right--;
        }
    }
    return s;
}



相关文章
|
1月前
|
容器
Leetcode第十一题(盛最多水的容器)
LeetCode第十一题要求找出两条线,使得它们与x轴构成的容器能盛最多的水,通常使用双指针法来解决,通过移动较短的一边来尝试增加容量。
12 0
Leetcode第十一题(盛最多水的容器)
|
3月前
|
算法 容器
LeetCode第11题盛最多水的容器
该文章介绍了 LeetCode 第 11 题盛最多水的容器的解法,通过分析得出只能移动短板才可能使面积变大的规律,使用双指针法解决该问题,避免了穷举法的高时间复杂度,并总结了算法题需要多实践、思考和积累技巧来提升解题能力。
LeetCode第11题盛最多水的容器
|
3月前
|
Python 容器
【Leetcode刷题Python】11. 盛最多水的容器
解决LeetCode "盛最多水的容器" 问题的Python实现代码,使用了双指针的方法来找出能够容纳最多水的两条线。代码中定义了两个指针i和j,分别从数组的两端向中间遍历,通过计算两个指针所指高度的较小值与它们之间的距离的乘积来更新最大面积res。
30 0
|
5月前
|
算法 测试技术 程序员
力扣经典150题解析之二十八:盛最多水的容器
力扣经典150题解析之二十八:盛最多水的容器
41 0
|
6月前
|
容器
11. 盛最多水的容器
11. 盛最多水的容器
33 1
|
5月前
|
容器
11.盛最多水的容器
11.盛最多水的容器
|
5月前
|
算法 容器
【LeetCode刷题】快乐数、盛水最多的容器
【LeetCode刷题】快乐数、盛水最多的容器
|
5月前
|
算法 容器
【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和
【经典LeetCode算法题目专栏分类】【第1期】左右双指针系列:盛最多水的容器、接雨水、回文子串、三数之和
|
6月前
|
容器
leetcode代码记录(盛最多水的容器
leetcode代码记录(盛最多水的容器
29 1