盛水最多的容器-双指针

最新推荐文章于 2025-12-27 15:45:53 发布

原创最新推荐文章于 2025-12-27 15:45:53 发布 · 389 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #leetcode

面试同时被 3 个专栏收录

160 篇文章

订阅专栏

算法

145 篇文章

订阅专栏

java

107 篇文章

订阅专栏

该篇文章介绍了如何使用Java编程中的双指针技巧解决一个问题，即给定一个高度数组，计算能够装入容器中的最大水量。通过两个指针从数组两端向中间移动，不断更新最大面积。

    //    盛水最多的容器-双指针
    //    输入：[1,8,6,2,5,4,8,3,7]
    //    输出：49
    //    解释：图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
    public static int maxArea(int[] height){
       int i=0,j=height.length-1,res=0;
       while (i<j){
           res=height[i]<height[j]?Math.max(res,(j-i)*height[i++]):
                   Math.max(res,(j-i)*height[j--]);
       }
       return res;
    }