leet11：盛最多水的容器

最新推荐文章于 2023-09-22 19:05:30 发布

原创最新推荐文章于 2023-09-22 19:05:30 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

leet数组专栏收录该内容

32 篇文章

订阅专栏

本文介绍了求解最大盛水量问题的两种算法：暴力法和双指针法。暴力法通过遍历所有可能的容器组合来寻找最大盛水量，时间复杂度较高。而双指针法则从两端开始向中间逼近，每次移动较短的边界，有效减少了计算次数，提高了算法效率。

在这里插入图片描述
暴力法

 public int maxArea(int[] height) {//256ms
        int maxarea = 0;
        for (int i = 0; i < height.length; i++)
            for (int j = i + 1; j < height.length; j++)
                maxarea = Math.max(maxarea, Math.min(height[i], height[j]) * (j - i));
        return maxarea;
    }

双指针

public int maxArea(int[] height) {//5ms
    int l = 0;
    int r = height.length -1;
    int area = 0;
    while (l<r){
        area = Math.max(area,Math.min(height[l],height[r]) * (r-l));
        if (height[l]<height[r])
            l++;
        else
            r--;
    }
    return area;
}