w2-T11 之11. 盛最多水的容器-中等
2020-05-06 本文已影响0人
小院闲窗春已深
image.png
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;
}
}