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

回答思路

1. 正确理解题意，明确每个位置可接雨水量取决于左右最大高度中的较小值
2. 能给出暴力解法并分析时间复杂度 O(n²)
3. 能实现双指针优化解法，达到 O(n) 时间和 O(1) 空间
4. 代码风格清晰，正确处理边界条件（如数组长度小于3）