给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。
代码思路:
碰撞指针,每次将短板移动,存储面积最大值
为什么将短板移动?
面积:短板的长度*短板与长板的距离
判断容积的时候,因为只有短板才有影响,所以移动指针应该移动短板,因为移动长板时,有:
如果长板变得比短板还短,那么容积显然减少。
如果长板变得比短板长或相等,因为短板依旧未变。但距离减少,所以容积依旧减少。
但是如果你移动短板的话,就会有容积增大的可能。
class Solution {public int maxArea(int[] height) {int left = 0;int right = height.length-1;int water = (right-left)*(Math.min(height[left],height[right]));//计算最初的面积while(left<right){if(height[left]<height[right]){//寻找短板left++;}else{right--;}water = Math.max(water,(right-left)*(Math.min(height[left],height[right])));//存储较大的面积}return water;}}
1.Math.max(x1,x2);返回两数中较大的
2.Math.min(x1,x2);返回两数中较小的