摘要： 这两个关于接雨水的问题并没有涉及到很复杂的算法和数据结构，但是解这两个问题的思想是比较有趣的，可以放在一起做一个一般化的讨论。 先说比较简单的leetcode42， 给定n个宽度相同的柱子高度的高度，每一个柱子可以作为相邻柱子的挡板，问最多能承接多少水。 比如 三个柱子的高度为[2,1,2] 则能承 阅读全文