【力扣】盛最多水的容器 JAVA

最新推荐文章于 2024-08-04 23:34:29 发布

蒙面侠1024

最新推荐文章于 2024-08-04 23:34:29 发布

阅读量174

点赞数 1

分类专栏： leetcode精选

本文链接：https://blog.csdn.net/m0_46365614/article/details/118706331

版权

leetcode 指针 java 算法

leetcode精选专栏收录该内容

18 篇文章 0 订阅

订阅专栏

在这里插入图片描述
使用双指针，一个指向数组的头，一个指向尾，指针对应的数值小的向内移动，才能构成最大的面积。

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;
    }
}