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))

推荐阅读

五味

激光能去除肥胖纹吗视频激光能去除肥胖纹吗

原味烤肉制作方法原味烤肉的制作方法

房间里面有老鼠怎么办

有没有好点收益高的副业项目？

年收入是指纯收入，年收入是什么意思

松下洗衣机烘干为什么出水,首先原因要搞清

读地图分析,如何读地图获取信息

3d|2千档高质价比手机推荐：骁龙870+三星屏+65W，真我真牛

刑事自诉案件的范围是什么

生理盐水洗鼻子可以预防新冠肺炎吗

胚芽燕麦粥

辰辉的寓意

健康工作远离疼痛现在要坐好

被子晒多久比较好

头孢料酒会有反应吗

鹌鹑鸟怎么养鹌鹑鸟如何饲养

人成长分为哪些阶段

如何鉴别建兰国魂真假如何鉴别建兰国魂真假

回归模型结果分析方法,ABC态度模型分析方法和运用