ruijiege

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
public static int maxArea(int[] height) {
        int length = height.length;
        int left=0,right=length-1,max=0,area;
        while (left<right){
            area = Math.min(height[left],height[right])*(right-left);
            max = Math.max(max,area);
            if (height[left]>=height[right]){
                //最小的值移动,只有找到更大的值,体积才会更大
                right--;
            }else {
                left++;
            }
        }
        return max;
    }

 

posted on 2021-08-23 10:54  哦哟这个怎么搞  阅读(139)  评论(0编辑  收藏  举报