【算法与数据结构】42、LeetCode接雨水

文章目录

• 一、题目
• 二、解法
• 三、完整代码

所有的LeetCode题解索引，可以看这篇文章------【算法和数据结构】LeetCode题解。

一、题目

二、解法

思路分析：

程序如下：

复杂度分析：

• 时间复杂度： O ( ) O() O()。
• 空间复杂度： O ( ) O() O()。

三、完整代码

end