盛水最多的容器-双指针

最新推荐文章于 2024-07-22 22:58:19 发布

阿芯爱编程

最新推荐文章于 2024-07-22 22:58:19 发布

阅读量351

点赞数 4

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

本文链接：https://blog.csdn.net/github_36510643/article/details/136924150

版权

算法同时被 3 个专栏收录

76 篇文章 0 订阅

订阅专栏

面试

63 篇文章 0 订阅

订阅专栏

java

39 篇文章 0 订阅

订阅专栏

    //    盛水最多的容器-双指针
    //    输入：[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;
    }