会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
de_de
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2020年4月6日
LeetCode(42.接雨水)多解法详解
摘要: 接雨水解法详解: 题目: 基本思路 :从图上可以看出要想接住雨水,必须是凹字形的,也就是当前位置的左右两边必须存在 高度大于它的地方 ,所以我们要想知道当前位置最多能存储多少水,只需找到左边最高处 和右边最高处 ,取他们两个 较小的那边 计算即可(短板效应)。 其实接下来的解法要解决的问题就是如何找
阅读全文
posted @ 2020-04-06 13:34 de_de
阅读(1669)
评论(0)
推荐(0)
编辑