2020年6月26日
42. 接雨水（Trapping Rain Water）
摘要： 题目描述： 解题思路： 这道题主要是区分不同情况。假设从最左边的的柱子开始判断，因为该柱子的左边没有柱子，所以它一定是左边界柱子。那么我们就往右边寻找和这个柱子匹配的右边界柱子。有两种情况： 第一种情况，当右边有比该柱子高或一样高的柱子时，那么右边界柱子就一定是这根柱子，而中间的所有短柱子都是障碍物 阅读全文
posted @ 2020-06-26 20:38 简讯 阅读(176) 评论(0) 推荐(0) 编辑