LeetCode 11. 盛最多水的容器

忘是亡心i 2022-10-30 15:24 126阅读 0赞

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

//双指针两边逼近，矮的竖线往中间挪
    class Solution {
        
        public int maxArea(int[] height) {
        
            int len = height.length;
            int res  = 0;
            int l = 0;
            int r = len - 1;
            while(r != l){
        
                res = Math.max(res, (r - l) * Math.min(height[l], height[r]));
                if(height[l] < height[r]){
        
                    l++;
                }else{
        
                    r--;
                }
            }
            return res;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODE5OTc3MA_size_16_color_FFFFFF_t_70]: /images/20221024/742f470cd7cf4f5eac16c6bd2b7dd72e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zODE5OTc3MA_size_16_color_FFFFFF_t_70 1]: /images/20221024/4a15b90163b84054ac288a8d3a9eaf98.png

发表评论取消回复

表情：

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

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

相关阅读

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

给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height\[i\]) 。找出其中的两条线，使得它们与

亦凉/ 2024年04月06日 12:26/ 0 赞/ 10 阅读

相关【LeetCode 11】盛最多水的容器

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

雨点打透心脏的1/2处/ 2022年12月06日 12:50/ 0 赞/ 133 阅读

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

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

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

相关（js）leetcode 11. 盛最多水的容器

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

亦凉/ 2022年10月22日 09:15/ 0 赞/ 101 阅读

相关 leetcode11盛水最多的容器

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

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

相关 leetcode11盛水最多的容器 JS

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

深藏阁楼爱情的钟/ 2022年10月10日 12:33/ 0 赞/ 114 阅读

相关 leetcode 11.盛最多水的容器(python)

【前言】 python刷leetcode题解答目录索引：[https://blog.csdn.net/weixin\_40449300/article/

野性酷女/ 2022年05月14日 05:52/ 0 赞/ 112 阅读

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

题目链接：[https://leetcode-cn.com/problems/container-with-most-water/description/][https_lee

╰半夏微凉°/ 2022年05月05日 10:58/ 0 赞/ 109 阅读

相关 leetcode:11.盛最多水的容器

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

阳光穿透心脏的1/2处/ 2022年03月06日 08:26/ 0 赞/ 135 阅读

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

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

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