11.盛最多水的容器
给定一个长度为 n
的整数数组 height
。有 n
条垂线,第 i
条线的两个端点是 (i, 0)
和 (i, height[i])
。
找出其中的两条线,使得它们与 x
轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明:你不能倾斜容器。
class Solution {
public int maxArea(int[] height) {
int len = height.length;
//双指针
int left = 0;
int right = len - 1;
//面积初始化
int maxNum = Integer.MIN_VALUE;
while(left < right){
//三元表达式,该题可转换为短板效应,盛水最多由短板决定,当左大于右,由右高度决定容积,移动右指针,继续判断面积;右大于左相反
maxNum = (height[left] > height[right])?
Math.max(maxNum,(right - left) * height[right--]):
Math.max(maxNum,(right - left) * height[left++]);
}
return maxNum;
}
}