【算法】双指针(四)-盛最多水的容器 - 实践

目录

一、题目介绍

二、算法原理

1.暴力枚举

1.1必然非结果情况

1.1.1单调性、数基

1.2不确情况

三、提交代码

---

一、题目介绍

11. 盛最多水的容器 - 力扣（LeetCode）

---

二、算法原理

1.暴力枚举

暴力枚举 所有要算的情况中，分出 必然非结果与不确 两种情况：

必然非结果情况 与 不确情况杂交混着排掉点算

1.1必然非结果情况

边排掉 能必然非结果情况 不算地

1.1.1单调性、数基

用单调性按数基地排 必然非结果

1.2不确情况

边出着 不确情况 续逮着点算

---

三、提交代码

public int maxArea(int[] height) {
int left = 0, right = height.length - 1, max = 0;
while(left < right) {
int v = Math.min(height[left],height[right]) * (right - left);
max = Math.max(max, v);
if(height[left] < height[right]) {
left++;
}else {
right--;
}
}
return max;
}