1
0
0
力扣hot5-盛最多水的容器
文章摘要
|
对撞双指针，根据贪心思想局部最优即为全局最优，则面积由矮的柱子和两柱子间的距离决定。
时间复杂度 O (n)：只遍历数组一遍，左右指针最多相遇一次。
空间复杂度 O (1)：只开几个 int 变量，不额外开辟数组 / 哈希表。
class Solution {
public int maxArea(int[] height) {
int left = 0;
int right = height.length-1;
int side = 0;
while(left < right){
side = Math.max(side, Math.min(height[left],height[right]) * (right - left));
if(height[left] < height[right]){
left ++;
}else{
right --;
}
}
return side;
}
}