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

Question

Accepted Answer

考察点：考察算法设计能力、数据结构选择与边界处理。回答思路：正确理解问题，明确输入输出 能够分析暴力解法和优化思路 描述双指针或单调栈的算法流程 处理边界情况如空数组、全零等

考察说明