暴力实现即可，注意短板效应，还有何时移动边界。
class Solution {
public int maxArea(int[] height) {
int ans = 0;
int l = 0, r = height.length - 1;
while(l < r) {
// 注意短板效应，所以要取左右高度的最小值
ans = Math.max(ans, Math.min(height[l], height[r]) * (r - l));
// 如果是左边的更矮，那么往右移动左边界（看看右边有没有更高的）
if(height[l] < height[r]) {
l ++;
} else {
r --;
}
}
return ans;
}
}
11. Container With Most Water Medium Given n non-negative...
11. Container With Most Water 问题描述 Given n non-negative i...
题目要求： Given n non-negative integers a1, a2, ..., an, wher...
Description Given n non-negative integers a1, a2, ..., an...
题目分析 暴力实现即可，注意短板效应，还有何时移动边界。 代码
题目描述： https://leetcode.com/problems/container-with-most-w...
左右指针夹逼，以最小高度为高，宽度(end-start)算出矩形面积，并和最大值比较，算出最大值。哪边高度矮就向中...
思路是首尾设置两个游标i,j。初始情况是宽度最宽，高度是height[i]和height[j]中较矮的一个。1.从...
题目 Given n non-negative integers a1, a2, ..., an, where e...
本文标题：11. Container With Most Water
本文链接：https://www.haomeiwen.com/subject/gckykftx.html
网友评论