11. 盛最多水的容器
难度中等1844
给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
说明：你不能倾斜容器，且 n 的值至少为 2。
图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。
示例：
输入：[1,8,6,2,5,4,8,3,7]
输出：49通过次数286,240
提交次数445,940
题解
暴力法
class Solution {
public int maxArea(int[] height) {
int curArea = 0;
int maxArea = 0;
for(int i =0; i < height.length; i++){
for(int j =i+1; j < height.length; j++){
curArea = (j-i) * Math.min(height[i], height[j]);
if(curArea > maxArea) maxArea = curArea;
}
}
return maxArea;
}
}双指针移动， 由于水桶的体积主要取决一最短的边，因此指针在移动的时候，只需要移动最短的边就可以了，而不是双指针都移动
class Solution {
public int maxArea(int[] height) {
int left = 0;
int right = height.length-1;
int curArea = 0;
int maxArea = 0;
while( left < right){
curArea = height[left] < height[right] ?
(right - left) * height[left++]:
(right - left) * height[right--];
if(curArea>maxArea) maxArea = curArea;
}
return maxArea;
}
}转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 mym_74@163.com