[LeetCode] 总结 - 盛水容器题

相关题:
42. 接雨水
407. 接雨水 II

总结:
LeetCode中关于接雨水的题有上面两道题,42题是二维平面题,水坑的判定取决于当前位置是否满足左右最大高度均高于当前位置高度,因此我们只需要通过两次遍历,即从左到右记录左侧最大高度和从右到左记录右侧最大高度,然后若左右最大高度的较小者高于当前位置,即可形成水坑,计算水坑高度;而407题是三维立体题,我们依然可以采取相同的策略,即求出四周木桶的最短板,而最短板即可对应到水坑的高度,我们按照最低高度点到最大高度点的顺序弹出访问点,按照层序遍历的方式检查水坑,每当判定到水位高于遍历点,则可以认为遍历点形成水坑,计算水坑高度。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值