LeetCode 42：一张高度图能接住多少雨水？
题目要求 给定 n 个非负整数 height。每个整数表示一根宽度为 1 的柱子高度，所有柱子从左到右相邻排列。 下雨后，有些较矮的柱子上方会被两侧较高的柱子围住水。返回整张高度图最终能接住的雨水总量。 LeetCode 要求实现： class Solution: def trap(self, height: List[int]) -> int: ... 示例 1 输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 示例 2 输入：height = [4,2,0,3,2,5] 输出：9 约束 n == len(height) 1 <= n <= 2 * 10^4 0 <= height[i] <= 10^5 Step 1：先回答一个位置能接多少水 先不计算整张高度图，只看一个位置： height = [3,0,2] ^ i = 1 下标 1 的柱子高度是 0。它左边有高度为 3 的柱子，右边有高度为 2 的柱子。 如果只看左边，似乎可以把水加到高度 3。但右边的墙只有高度 2，超过 2 的水会从右边流走。因此这个位置的水面最高只能到： min(左侧最高柱子, 右侧最高柱子) = min(3, 2) = 2 这个位置上方的水量是： ...