双指针解法–对撞指针文章来源:https://www.toymoban.com/news/detail-802594.html
文章来源地址https://www.toymoban.com/news/detail-802594.html
暴力解法
public int maxArea1(int[] height) {
int n = height.length;
int ans = 0;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
int area = Math.min(height[i], height[j]) * (j - i);
ans = Math.max(ans, area);
}
}
return ans;
}
双指针解法
package _11;
public class Problem_11_containerWithMostWater {
public int maxArea(int height []){
int left = 0;int right = height.length - 1;
int ans = 0;
while (left < right){
int area = Math.min(height[left],height[right]) * (right - left);
ans = Math.max(ans,area);
//原理:宽度一定的时候,面积取决于最短的那一个柱子高度。
//假如左边的柱子高度height[left]小于右边柱子的高度height[right],如果从右边高的柱子的方向开始移动,那么height[left]最短高度没变
/*开始从右边向左移动,那么情况就是移动之后的right = right - 1;右边的柱子高度height[right]比height[left]大或者小两种情况:
* 1. 如果移动之后右边的柱子高度height[right]比height[left]大:
* int area = Math.min(height[left],height[right]) * (right - left);
* 由于容器高度为height[left]没变,right - left更小,面积更小了,不可行!
* 2. 如果移动之后右边的柱子高度height[right]比height[left]小:
* int area = Math.min(height[left],height[right]) * (right - left);
* 容器高度为height[right]变小,right - left更小,面积更小,不可行!
* 所以从高度最高的那个柱子向内移动是不可行!必须从最短的那个柱子向内移动,才可能构造更大的面积的容器!
* */
if(height[left] <= height[right]){//万一相等呢,所以可以取等号
left++;
}else {
right--;
}
}
return ans;
}
}
到了这里,关于力扣 | 11. 盛最多水的容器的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!