LeetCode 42. 接雨水 一、题目解析 1.1 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度，计算按此排列的柱子下雨之后能接多少雨水。 输入是一个数组 heights，输出是积水总量。 1.2 示例 问题本质：对于每一段凹槽（两个较高的柱子夹着较低的柱子），接水量取决于左右两边较矮的那根柱子与槽底的差值，再乘以宽度。 二、思路分析 2.1 接水的条件 能接水的场景可以描述