Java盛最多水的容器

最新推荐文章于 2024-11-19 15:37:56 发布

原创最新推荐文章于 2024-11-19 15:37:56 发布 · 657 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #滑动窗口

在线Oj 专栏收录该内容

57 篇文章

订阅专栏

该博客讨论了一个计算机科学算法问题，即如何找到能盛最多水的容器。提供的Java代码实现了一个名为`Solution`的类，其中的`maxArea`方法通过动态规划计算两个竖直木棍间的最大水量。算法通过比较左右两端木棍的高度，更新最大面积，并逐步向中间移动指针，直至两者相遇。此方法有效地解决了二维空间中寻找最大面积的问题。

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

11. 盛最多水的容器

class Solution {
    public int maxArea(int[] height) {
        //res表示容水量
        int i = 0, j = height.length - 1, res = 0;
        while(i < j){
            int h = Math.min(height[i], height[j]);
            res = Math.max(res, h * (j - i));
            if(height[i] < height[j]){
                i++;
            }else{
                j--;
            }
        }
        return res;
    }
}