2019年5月19日
LeetCode第四十二题-可装雨水的容量
摘要： Trapping Rain Water 问题简介：给定n个非负整数表示每个柱宽度为1的柱状图,计算下雨后能够捕获的水量 举例： 1. 输入: [0,1,0,2,1,0,1,3,2,1,2,1] 输出: 6 解法一： 可以看出每个索引位置的雨水量等于该索引处左右最大值中较小的值减去当前索引处的值,例如 阅读全文
posted @ 2019-05-19 09:14 啦啦a德玛西亚 阅读(135) 评论(0) 推荐(0) 编辑