LeetCode11盛最多水的容器

最新推荐文章于 2026-01-05 17:06:32 发布

原创最新推荐文章于 2026-01-05 17:06:32 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #数据结构

这篇文章介绍了一个名为`maxArea`的Java方法，用于在一个整数数组`height`中找到两个下标之间的最大面积，通过二分搜索策略实现。

public static int maxArea(int[] height) {
        int max=0;
        int i=0,j= height.length-1;
        while(i<j){
            if(height[i]>height[j]){
                max=Math.max((j-i)*height[j],max);
                j--;
            }else {
                max=Math.max((j-i)*height[i],max);
                i++;
            }
        }
        return max;
    }