LeetCode|LeetCode 42. Trapping Rain Water 时间复杂度（O(n)) 算法|职场和发展|leetcode

class Solution: def trap(self, height: List[int]) -> int: def one_search(height): pre_v = 0 res = [] for index, h in enumerate(height): if index == 0: pre_v = h res.append(0) else: if pre_v >= h: res.append(pre_v - h) else: pre_v = h res.append(0) return res res = one_search(height) res2 = one_search(height[::-1]) res2 = res2[::-1] res = [min(r1, r2) for r1, r2 in zip(res, res2)] return sum(res)

【LeetCode|LeetCode 42. Trapping Rain Water 时间复杂度（O(n))】两次遍历，动态规划

LeetCode|LeetCode 42. Trapping Rain Water 时间复杂度（O(n))

推荐阅读

老年人保健老人运动不宜憋气用力

n95口罩内层针刺棉透气吗

钻孔屏|OPPO新机来袭：双钻孔屏+8300万+骁龙855 OPPO这次真的是诚意满满

蒸秋葵要蒸几分钟

nerf|买不起手办就用AI渲染一个！用网上随便搜的图就能合成

长城壹叁贰13号香烟最新价格长城132香烟价格

助学贷款12月20日还可以吗

西游之我们永远在路上

开封的小吃哪些比较有名呢

2015051是红米几

燃气灶点火一松开就熄火如何维修,先看看是什么意思吧

奢华是什么意思奢华的名词解释

天津市老年人大学微信报名入口+流程天津市老年人大学网络报名

胯下之辱是什么意思胯下之辱的理解

圣诞的由来圣诞怎么来的

下载高德地图手机版，怎样下高德地图

如何设置陕汽e家服务器？陕汽e家服务器怎么设置

it中文意思是什么关于it的解释

如何设置随域服务器的更新？随域服务器怎么设置更新

你的一切习惯都是这样存在的