2019年9月8日
leetcode -- 接雨水
摘要： 题目 给出 n 个非负整数，代表一张X轴上每个区域宽度为 1 的海拔图, 计算这个海拔图最多能接住多少（面积）雨水。 输入 [0,1,0,2,1,0,1,3,2,1,2,1] 输出 6 解题思路 先遍历找到海拔最高值和最高值的位置； 从最左端走到最高点，海拔下降时计算水位，水位 = （左边最近比自己 阅读全文
posted @ 2019-09-08 15:54 paopaolx 阅读(264) 评论(0) 推荐(0) 编辑