Leetcode11. 盛最多水的容器

爱笑的李小帅

于 2021-06-04 14:42:18 发布

阅读量75

点赞数

分类专栏：算法刷题文章标签： leetcode 算法动态规划 java

本文链接：https://blog.youkuaiyun.com/weixin_43790562/article/details/117560161

版权

算法刷题专栏收录该内容

11 篇文章

订阅专栏

这篇博客介绍了两种求解二维数组（高度数组）中最大矩形面积的算法：第一种是基于遍历和嵌套循环的解法，第二种采用双指针技巧。两种方法都以寻找最小高度为关键，从而计算最大面积。第一种方法的时间复杂度较高，而第二种双指针方法更为高效。

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

第一种解法（我最喜欢的一种）

class Solution {
    public int maxArea(int[] height) {
        int len = height.length;
        if (len < 2) return 0;
        int max = 0;
        int minNum = 0;
        for (int i = 0; i < len; i++) {
            for (int j = i + 1; j < len; j++) {
                if (height[i] >= height[j]) {
                    minNum = height[j];
                } else {
                    minNum = height[i];
                }
                max = Math.max(max, (j - i) * minNum);
            }
        }
        return max;
    }
}

第二种解法–双指针

 public static int maxArea2(int[] height) {
        int max = 0;
        int len = height.length;
        if (len < 2) return 0;
        int minNum = 0;
        int left = 0;
        int right = len - 1;
        int s = 0;
        while (left < right) {
            if (height[left] > height[right]) {
                minNum = height[right];
                s = (right - left) * minNum;
                right--;
            } else {
                minNum = height[left];
                s = (right - left) * minNum;
                left++;
            }
            max = Math.max(max, s);

        }
        return max;
    }