leetcode11. Container With Most Water

最新推荐文章于 2025-07-23 14:36:54 发布

Mr_hg

最新推荐文章于 2025-07-23 14:36:54 发布

阅读量290

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Mr_hg/article/details/54946579

算法专栏收录该内容

8 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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