力扣盛最多水的容器 JAVA

Posted 蒙面侠1024

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了力扣盛最多水的容器 JAVA相关的知识,希望对你有一定的参考价值。


使用双指针,一个指向数组的头,一个指向尾,指针对应的数值小的向内移动,才能构成最大的面积。

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

以上是关于力扣盛最多水的容器 JAVA的主要内容,如果未能解决你的问题,请参考以下文章

力扣11. 盛最多水的容器

力扣专题——“11. 盛最多水的容器”

LeetCode-011-盛最多水的容器

❤️思维导图整理大厂面试高频数组11: 盛最多水的容器的双指针的构想和证明+两点小优化,力扣11❤️

❤️思维导图整理大厂面试高频数组11: 盛最多水的容器的双指针的构想和证明+两点小优化,力扣11❤️

11. 盛最多水的容器