2017年7月4日
42. Trapping Rain Water
摘要： https://leetcode.com/problems/trapping-rain-water/#/solutions Fb: O（1）space 这种方法是基于动态规划的，基本思路就是维护一个长度为n的数组，进行两次扫描，一次从左往右，一次从右往左。第一次扫描的时候维护对于每一个bar左边最大 阅读全文
posted @ 2017-07-04 12:09 apanda009 阅读(155) 评论(0) 推荐(0) 编辑