chapter_greedy/max_capacity_problem/ #640
giscus[bot]
bot
Replies: 10 comments 11 replies
-
|
啊，让我想到了LeetCode上的《接雨水》的问题...感觉有点像。 |
Beta Was this translation helpful? Give feedback.
-
|
是这样，双指针 |
Beta Was this translation helpful? Give feedback.
-
|
接雨水要怎么做 |
Beta Was this translation helpful? Give feedback.
-
|
lc#11. Container With Most Water |
Beta Was this translation helpful? Give feedback.
-
|
图画的用心，赞一个 |
Beta Was this translation helpful? Give feedback.
-
|
牛逼啊K神，醍醐灌顶 |
Beta Was this translation helpful? Give feedback.
-
|
为啥要第 |
Beta Was this translation helpful? Give feedback.
-
|
啥意思，你具体指哪里？ |
Beta Was this translation helpful? Give feedback.
-
|
我的猪猪脑子很难得出需要移动短板这一个策略TAT |
Beta Was this translation helpful? Give feedback.
-
|
宝贝，你太可爱了TAT |
Beta Was this translation helpful? Give feedback.
-
|
哈哈哈 |
Beta Was this translation helpful? Give feedback.
-
|
终于找到你~~~ |
Beta Was this translation helpful? Give feedback.
-
|
我对这些精美的图例毫无抵抗力！大爱K神！ |
Beta Was this translation helpful? Give feedback.
-
|
这思路确实巧妙 |
Beta Was this translation helpful? Give feedback.
-
|
一句话醍醐灌顶啊，膜拜 |
Beta Was this translation helpful? Give feedback.
-
|
不是很懂“这是因为在移动长板j后，宽度j-i肯定变小；而高度由短板决定，因此高度只可能不变（i仍为短板）或变小（移动后的j成为短板）”这句话，假如移动长板j之后，j还仍可能时长坂吧，甚至有可能高度比原来的都大 |
Beta Was this translation helpful? Give feedback.
-
|
假如移动长板j之后，如果j还是长板，此时高度不取j对应的板高度，而是取i（短板）对应的板高度，此时高度与移动前相等 |
Beta Was this translation helpful? Give feedback.
-
|
|
Beta Was this translation helpful? Give feedback.
-
|
面积取决于短板*宽度 |
Beta Was this translation helpful? Give feedback.
-
|
此处不理解的是：既然内移会降低面积，那么移动短板后比较[i,j]内没有比短板更高的板就可以停止移动了吧？为什么要让短板穷举呢？ |
Beta Was this translation helpful? Give feedback.
-
|
是数学逻辑为算法效率妥协的结果吗？比较一遍是否具有更高板子最差复杂度要O(n)，但穷举只需要O(1)？ |
Beta Was this translation helpful? Give feedback.
Uh oh!
There was an error while loading. Please reload this page.
-
chapter_greedy/max_capacity_problem/
动画图解、一键运行的数据结构与算法教程
https://www.hello-algo.com/chapter_greedy/max_capacity_problem/
Beta Was this translation helpful? Give feedback.
All reactions