最后更新
一刷。
双指针夹逼。
容器的高度受限于较小的边，夹的时候底在变小，所以移动较大的边没有意义，最终高度还是小的那边；只能尝试移动小的那个边。
public class Solution {
public int maxArea(int[] heights) {
// write your code here
if (heights.length == 0) return 0;
int max = 0;
int l = 0;
int r = heights.length - 1;
while (l < r) {
int base = r - l;
int height = Math.min(heights[l], heights[r]);
max = Math.max(max, base * height);
if (heights[l] < heights[r]) {
l ++;
} else {
r --;
}
}
return max;
}
}