leetcode11. Container With Most Water

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 311 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

算法专栏收录该内容

8 篇文章

订阅专栏

本文提供了一种高效算法来解决著名的盛水问题。通过双指针技术遍历数组，找到能容纳最多水量的两个高度。代码简洁且易于理解，展示了如何使用数学方法优化遍历过程。

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