题目要求:
分析:
这道题目一拿到手就会想到利用两个指针来滑动,分别设置为left和right,然后求面积。值比较小的那个指针进行变化。
废话不多说,直接上代码:
class Solution {
public int maxArea(int[] height) {
int left = 0, right = height.length - 1;
int maxArea = 0;
while(left <= right) {
int area = Math.min(height[left], height[right]) * (right - left);
if(area > maxArea) {
maxArea = area;
}
if(height[left] > height[right])
right --;
else
left ++;
}
return maxArea;
}
}