w2-T11 之11. 盛最多水的容器-中等

2020-05-06  本文已影响0人  小院闲窗春已深
image.png
image.png

解法1:双指针法

class Solution {
    public int maxArea(int[] height) {
        int l=0,r=height.length-1;
        int area=0;
        int max=0;
        while(l<r){
            area=Math.min(height[l],height[r])*(r-l);
            max=Math.max(area,max);
            
            if(height[l]<=height[r]){
                l++;
            }else{
                r--;
            }
        }
        return max;
    }
}
上一篇下一篇

猜你喜欢

热点阅读