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

推荐阅读

车子低速起步咔咔响车辆低速行驶有咔咔响

快速提高情商的5大方法

mongodb参数 mongodb 函数性能

为什么斗鱼的服务器消失了？斗鱼怎么看不见服务器了

超好听的男生女生网名独特好听男生女生网名

龟苓膏和烧仙草的区别有什么

肠粉添加硼砂的比例请查看答案

jquery自适应位置，js自适应

联想电视屏幕出现竖线维修报价

香椿用热水烫完之后用过凉水吗

男性包皮过长是什么原因造成的

iphone14pro暗夜紫色，Iphone屏幕上方出现暗紫色圆圈

三星tab s6 lite 三星tab s

进天国的七大条件天国在哪里

加湿器里面可以加香薰精油吗

极左是什么意思极右是什么意思

牛皮

猪肉价格今日价最新价

新车贴车衣的好处和坏处有哪些新车贴车衣的好处和坏处

什么叫危机公关