会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
何许
博客园
首页
新随笔
联系
订阅
管理
2018年7月2日
LeetCode ——42. 接雨水
摘要: 解题思路: 储水量由最小的一边决定,我们可以先从左右两边同时遍历,得到最大值,然后分两种情况处理: 1.只有一个最大值(假设位置为i): 这样就从左向i遍历,不断更新左边的最大值,加上小于当前左边最大值的差值,得到当前的储水量。 同理,从右到左遍历到i,更新result。 2.有两个及以上最大值的情
阅读全文
posted @ 2018-07-02 22:34 何许
阅读(1297)
评论(0)
推荐(0)
编辑
公告