「接雨水」
好的,我们这次来详细讲解 **「接雨水」** 这个经典题目(LeetCode 42. Trapping Rain Water)。
它和「盛最多水的容器」有点像,但核心逻辑不同,更考验对数组结构的理解。
---
## 1. 题目描述
给定 `n` 个非负整数表示每个宽度为 `1` 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。
**示例 1:**
输入:`height = [0,1,0,2,1,0,1,3,2,1,2,1]`
输出:`6`
解释:雨水被蓝色区域填
2025-10-22 00:28:47
0