力扣盛最多水的容器

给你 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 
1.Math.max(x1,x2);返回两数中较大的
 
2.Math.min(x1,x2);返回两数中较小的
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5609786.html