42. Trapping Rain Water (Array,stack; DP)
摘要:
Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after raining. 阅读全文
posted @ 2015-10-09 12:02 joannae 阅读(233) 评论(0) 推荐(0) 编辑