LeetCode-011-盛最多水的容器

最新推荐文章于 2025-05-10 13:28:49 发布

原创最新推荐文章于 2025-05-10 13:28:49 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

力扣专栏收录该内容

94 篇文章

订阅专栏

本文介绍了解决LeetCode上的盛最多水的容器问题的方法。使用双指针策略，从容器的两端开始逐步向内缩小范围，通过比较两边界高度来决定移动哪一侧的指针，以寻找最大盛水量。

LeetCode-011-盛最多水的容器

在这里插入图片描述

思路

双指针法，从两边向中间靠，易知，容量由短板决定，考虑两种情况：

短边缩进：短边可能变长, 虽然底宽减一了，但是可能容量增加
长边缩进：短边可能更短，底宽减一了，所以容量一定减少

综上，选择短边缩进策略。

代码

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