42. Trapping Rain Water

Solution idea:

Key 1: 每一列雨水的高度，取决于，该列 左侧最高的柱子和右侧最高的柱子中 较矮的那个柱子的高度。

如何高效解决接雨水问题

代码随想录-42. 接雨水