解题思路
这道题关键是理解一个概念:
在每个状态下,无论长板或短板向中间收窄一格,都会导致水槽底边宽度 -1变短:
-
但是当你将短板那侧向内测移动一位的时候,水槽的面积是有可能增大的,比如看这样一张图,当你将短的那侧的向内移动一位,面积由之前的2 X 4 = 8变为5 X 3 = 15
-
而当你选择向内移动长的那侧的时候,面积是一定减少的,因为,他长度是受到短板的制约;因此无论你接下来向内移动的那个版有多长,都无关紧要了。
-
而咱们要找的就是在这几个板中构成最大的闭合空间,因此我们只需要将短板的那侧向内移动,并且将面积与上一次的对比保留最大的就可以了
具体细节
定义头尾索引,去记录移动的位置,如果头移动就+,尾移动就-,将计算结果与保留下来的历史最大值对比,保留大的。
代码
class Solution {
public int maxArea(int[] height) {
int start = 0,end = height.length - 1,result = 0;
while(start < end){
result = height[start] > height[end] ?
Math.max(result,(end - start) * height[end--]) :
Math.max(result,(end - start) * height[start++]);
}
return result;
}
}