力扣（LeetCode） 11.盛最多水的容器（java）

原创于 2023-04-19 14:42:22 发布 · 142 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c++

LeetCode 专栏收录该内容

29 篇文章

订阅专栏

该代码实现了一个Java方法，通过双指针策略计算给定高度数组所能形成的最大矩形面积。在LeetCode上测试了结果。首先初始化左右指针及最大面积变量，然后在循环中找到左右两侧的最小高度，更新最大面积，并移动指针直到遇到更高的高度。

题目

方法一：双指针

public class MaxArea {

    public static void main(String[] args) {
        MaxArea maxArea = new MaxArea();
        int[] height = {1,8,6,2,5,4,8,3,7};
        //int[] height = {1,1};
        System.out.println(maxArea.maxArea(height));
    }

    public int maxArea(int[] height) {

        int l = 0;//左
        int r = height.length-1;//右
        int maxArea = 0;//最大水量
        while (r>l) {
            int minHeight = Math.min(height[l], height[r]);//取最低
            maxArea = Math.max(maxArea, minHeight*(r-l));
            //最低的一段开始移动，直到超过之前的最低的
            while (r>l && height[l]<=minHeight) {
                l++;
            }
            while (r>l && height[r]<=minHeight) {
                r--;
            }
        }
        return maxArea;
    }

}