双指针+贪心法
从暴力法开始，遍历所有组合(h[i], h[j])。
开始剪枝：
n= len(h)-1;
for (i := 0; i < n; i++){
for (j = n-1; j > i; j--){
...
}
}
if (h[i] < h[j]) {
j--;
}else {
i++;
}
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/qecjtktx.html
网友评论