接雨水

Trapping Rain Water

问题：接雨水

考察：数组、双指针、动态规划

来源：DSA Prep / Citadel

链接：https://www.dsaprep.dev/blog/trapping-rain-water-leetcode-solution

Problem: Trapping Rain Water

Patterns: Array, Two Pointers, Dynamic Programming

Recency: 2yr

Link: https://www.dsaprep.dev/blog/trapping-rain-water-leetcode-solution

Source: https://www.dsaprep.dev/blog/citadel-coding-interview-questions/

解析

思路：用左右双指针维护两侧最高柱。较低的一侧决定当前位置能接多少水，移动较低侧并用对应最大高度更新答案。

复杂度：时间 O(n)，空间 O(1)。