盛水最多的容器.力扣11

野性酷女 2023-10-01 21:18 20阅读 0赞

## 一、题目描述 ##

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16][]

## 二、思路 ##

##  ##

根据题目意思就是给了一个数组，数组中每个元素的值就是边界的高度，求最大面积

盛水的面积 = 边界高度 x 两边界的距离

将数组两端定义为边界，通过while循环前后遍历数组，当一边的边界小时，小的边界向另一边移动，返回最大面积

## 三、代码实现 ##

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

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/9e19eabecc88407780a842902ce20dcf.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY3JhenlLLg==,size_20,color_FFFFFF,t_70,g_se,x_16

发表评论取消回复

表情：

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

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

相关阅读

相关 11 盛水最多的容器

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

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

相关力扣——盛最多水的容器

[盛最多水的容器][Link 1] [题解][Link 2] > 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n

女爷i/ 2023年10月02日 05:20/ 0 赞/ 20 阅读

相关盛水最多的容器.力扣11

一、题目描述 ![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_colo

野性酷女/ 2023年10月01日 21:18/ 0 赞/ 21 阅读

相关【力扣刷题】11.盛最多水的容器//42.接雨水

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

深藏阁楼爱情的钟/ 2023年09月28日 11:35/ 0 赞/ 179 阅读

相关盛最多水的容器Java实现（力扣11/1557）

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

男娘i/ 2023年07月14日 10:55/ 0 赞/ 90 阅读

相关 11. 盛最多水的容器

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

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

相关 11. 盛最多水的容器

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

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

相关盛最多水的容器Java版（力扣）

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

超、凢脫俗/ 2022年11月18日 10:52/ 0 赞/ 91 阅读

相关 11. 盛最多水的容器

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

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

相关 11. 盛最多水的容器

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

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