请用代码实现接雨水问题：给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子下雨之后能接多少雨水。

Question

Accepted Answer

考察点：考察双指针或单调栈解法及时间和空间复杂度分析。回答思路：能明确接雨水的核心是找出每个位置左右最大高度的较小值 能实现至少一种正确解法，如双指针或单调栈 能分析时间复杂度和空间复杂度并说明优化思路

考察说明