image.png
AC代码
public class Solution {
public int maxArea(int[] height) {
if(height == null || height.length == 0) {
return Integer.MIN_VALUE;
}
int left = 0;
int right = height.length - 1;
int maxArea = Integer.MIN_VALUE;
while(left < right) {
int tmp = (right - left) * (height[left] < height[right] ? height[left] : height[right]);
if(tmp > maxArea) {
maxArea = tmp;
}
if(height[left] < height[right]) {
left++;
}else {
right--;
}
}
return maxArea;
}
}
精髓：
- 双指针
- 短板效应，比如看左指针，如果左指针的值比右指针的值小，说明当前左指针是短板，必须向右移动，如果不移动总面积不可能变大，因为就算右指针移动了，高度还是取左指针的值。
