2020年5月11日
LeetCode 42 接雨水
摘要： 本题目是给定一个数组，数组每个位置代表高度，求最多能接多少的雨水，详情见图，图中蓝色部分即为接的雨水。这道题实现起来并不复杂，但是思路有点难想。首先从第一个位置开始，向后寻找第一个高度大于等于它的位置，如果找到了，那么第一个水池就是这两部分之间，水面高度最大就是开始位置的高度，用这个最大高度依次减去 阅读全文
posted @ 2020-05-11 21:42 South1999 阅读(82) 评论(0) 推荐(0) 编辑