1. 数组种的双指针
借助一个变量做到了降维的优化
1.1 左右指针
class Solution {
public int maxArea(int[] height) {
int left = 0;
int right = height.length - 1;
int max = 0;
while (left <= right){
int area = (right - left) * Math.min(height[left], height[right]);
max = Math.max(max, area);
if (height[left] <= height[right]){ // 说明 height[left] 与右边任意线段都无法组成一个比 ans 更大的面积【因为高已确定,就是height[left]】
left++;
}else {
right--;
}
}
return max;
}
}