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

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;
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。