会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Fool_one
Stay Hungry,Stay Foolish
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
LeetCode
LeetCode-11:盛水最多的容器
摘要:题解 这一题很经典,难吗?,想得到还是挺简单的。 该题的正解是 双指针 + 贪心 的策略,在其首尾各放一个指针,每次移动指针指向高度较小的数向内侧移动,在不断移动的过程中记录Max即可。 为何能保证得到最优解呢? 以图示验证算法的正确性: 这里采用反证法,先表示出最大区域面积,然后我们假设一个边长,
阅读全文
posted @
2020-11-08 21:28
Fool_one
阅读(124)
评论(0)
推荐(0)
公告