leecode11 盛水最多的容器

系统管理员 2023-06-16 08:28 47阅读 0赞

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。

说明：你不能倾斜容器，且 n 的值至少为 2。

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70][]

思路：两个指针指向两端，计算答案，更新最优。

之后短的指针向中间移动，因为所有以短指针为端点的情况都不会超过这个数（之后的情况都是宽度更小，由于短指针的限制，高度不会更高）。

public class Solution {
        public int maxArea(int[] height) {
            int maxarea = 0, l = 0, r = height.length - 1;
            while (l < r) {
                maxarea = Math.max(maxarea, Math.min(height[l], height[r]) * (r - l));
                if (height[l] < height[r])
                    ++l;
                else
                    --r;
            }
            return maxarea;
        }
    }

![20191125193429207.png][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nkbi5uZXQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191125193454483.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nkbi5uZXQ=,size_16,color_FFFFFF,t_70
[20191125193429207.png]: https://img-blog.csdnimg.cn/20191125193429207.png

发表评论取消回复

表情：

评论列表（有 0 条评论，47人围观）

还没有评论，来说两句吧...

相关阅读

相关 11 盛水最多的容器

每每看及官方解法，总羞愧难当，官方解法简洁易懂，何时才能达到这种水平呢？只有不断努力了。 package leetCode; //官方解法 class

ゞ浴缸里的玫瑰/ 2024年02月19日 15:41/ 0 赞/ 9 阅读

相关 leecode11 盛水最多的容器

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i,

系统管理员/ 2023年06月16日 08:28/ 0 赞/ 48 阅读

相关 11. 盛最多水的容器

[题目][Link 1] 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为

红太狼/ 2023年03月02日 10:26/ 0 赞/ 100 阅读

相关 11. 盛最多水的容器

[11. 盛最多水的容器][11.] 1、参考资料 https://leetcode-cn.com/problems/container-with-most-wat

水深无声/ 2022年12月30日 03:42/ 0 赞/ 94 阅读

相关 LeetCode 11. 盛最多水的容器

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

忘是亡心i/ 2022年10月30日 15:24/ 0 赞/ 145 阅读

相关 leetcode11盛水最多的容器

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

不念不忘少年蓝@/ 2022年10月18日 01:46/ 0 赞/ 162 阅读

相关 Leecode11. 盛最多水的容器——Leecode大厂热题100道系列

我是小张同学，立志用最简洁的代码做最高效的表达 -------------------- 以下是我个人做的题解，每个题都尽量囊括了所有解法，并做到了最优解，欢迎大家收藏

悠悠/ 2022年09月14日 01:59/ 0 赞/ 103 阅读

相关 11. 盛最多水的容器

[https://leetcode-cn.com/problems/container-with-most-water/][https_leetcode-cn.com_prob

迈不过友情╰/ 2022年09月08日 04:59/ 0 赞/ 141 阅读

相关 LeetCode-11.盛最多水的容器

题目给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和

怼烎@/ 2022年01月31日 05:21/ 0 赞/ 186 阅读

相关 11. 盛最多水的容器

题目描述给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, a

水深无声/ 2021年09月16日 21:24/ 0 赞/ 227 阅读