M201570377的博客

原创 leetcode-42-接雨水

leetcode-42-接雨水问题分析解题思路 解题思路 接雨水问题可以拆分为下述问题： 找出当前位置及其左边的比自己高的一个点（仅找到一个即可）H.l_pos（左堤坝）； 找出当前位置及其右边的比自己高的一个点（仅找到一个即可）H.r_pos（右堤坝）; 当前位置所能存储雨水的量由左右堤坝中较低的一个，及当前位置的堤坝高度的差来决定； 不论是暴力求解、动态编程、栈以及双指针，其实都是遵循上述思路来解题的，明白以上3点相信可以比较容易了解leetcode中的解法； ...