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

Question

Accepted Answer

考察点：考察算法理解与编码实现能力，尤其是对双指针或单调栈技巧的掌握。回答思路：正确理解题意并说明问题本质是面积计算 能分析暴力解和优化解的时间空间复杂度 能给出一个清晰且正确的实现并处理边界情况

考察说明