2015年9月8日
Trapping Rain Water
摘要： 解析参照：http://www.xuebuyuan.com/1586534.html开始被那个给图的骗了，以为只要下降上升就可以，而其实中间的某些局部最高点，并不能觉得整个雨水高度。最后还是两个指针向中间遍历，每次移动较小的，而当前最大的不动。计算面积要使用当前第二高的线。 1 class Solu... 阅读全文
posted @ 2015-09-08 16:58 醉剑客 阅读(134) 评论(0) 推荐(0) 编辑