新手村小吴

分类

/ 注册

全部文章（共1篇）

题解 | #盛水最多的容器#

一个思路不同的贪心经典贪心思路是：当前要挪动一个指针，那么宽度必然减少1，既然宽度减少量是固定的，我们选择短的一边挪动，期待挪动后的木板会变长。我的方法是，相比于把木板当作主体，我把水当作主体，给木板分配任务。我们知道，盛水量最大的时候，水面有可能是任何高度：可能是相距比较远的短板，...

Java 双指针贪心

2022-11-08

3 390