自己做图片的网站链接,上海网站seo,公司注册资金最新规定2024,哇塞fm网站维护给你 n 个非负整数 a1#xff0c;a2#xff0c;…#xff0c;an#xff0c;每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线#xff0c;垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线#xff0c;使得它们与 x 轴共同构成的容器可以容纳最多…给你 n 个非负整数 a1a2…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(leftright){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);返回两数中较小的
