2020年5月24日
leetcode 每日一题 42. 接雨水
摘要： 暴力法: 思路: 从数组下标1开始遍历到n-1，每当遍历一个元素时，分别寻找到当前元素开始左边和右边的最大值，用最大值中较小值减去当前元素值即为当前位置所能接到的雨水量，加入到结果res中，遍历完成后res即为接到雨水总量。 代码: class Solution: def trap(self, he 阅读全文
posted @ 2020-05-24 15:31 nil_f 阅读(136) 评论(0) 推荐(0)