2018年7月30日
LeetCode 42. Trapping Rain Water
摘要： 解法一：DP 遇到不会的题目，先想想暴力怎么做。对于每个元素，如果用暴力做的话，分别向左向右找最大的值，那么当前元素能装的水为 min(leftmax,rightmax)-a[i]。 leftmax和rightmax都可以记录下来。以leftmax为例，leftmax[i] = max(leftma 阅读全文
posted @ 2018-07-30 22:30 約束の空 阅读(150) 评论(0) 推荐(0)