会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
翻斗花园小美
博客园
首页
新随笔
联系
订阅
管理
2024年4月29日
42.接雨水
摘要: P 字母这一行 表示的是每个柱子左边柱子的最大高度(从i=1开始) S字母这一行 表示的是每个柱子右边柱子的最大高度 (从 length - 2开始,倒着更新) 由上图可见,取min(maxLeft[下标],maxRight[下标]) 再减去此柱子本身的高度,就是每个柱子(水桶)能接多少单位的水。
阅读全文
posted @ 2024-04-29 16:20 翻斗花园小美Q
阅读(7)
评论(0)
推荐(0)
公告