11. Container With Most Water

最新推荐文章于 2024-10-29 13:54:07 发布

转载最新推荐文章于 2024-10-29 13:54:07 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/asuran/p/7573928.html

本文详细解析了一种用于寻找二维数组中能盛放最多水量的算法。通过双指针技术，逐步逼近最大面积，适用于解决LeetCode第11题。代码示例清晰展示了算法的实现过程。

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

转载于:https://www.cnblogs.com/asuran/p/7573928.html