0418-2020-LEETCODE-盛最多水的容器(双指针)

最新推荐文章于 2024-05-09 01:17:33 发布

皮蛋zzz

最新推荐文章于 2024-05-09 01:17:33 发布

阅读量90

点赞数

分类专栏： LEETCODE

本文链接：https://blog.csdn.net/weixin_43221993/article/details/105596699

版权

LEETCODE 专栏收录该内容

108 篇文章 0 订阅

订阅专栏

内缩较短板一侧

public int maxArea(int[] height) {
        int max = 0;
        for (int left = 0,right = height.length - 1; left < right;) {
            max = Math.max(max,Math.min(height[left],height[right])
                    * (right - left));
            //内缩短板
            if (height[left] < height[right]) {
                left++;
                continue;
            } else {
                right--;
            }
        }
        return max;
    }