之前讲过，只要逐个找出每个点左右的最大值，即可得到可以接的雨水；维护左右两个指针，以及left_max, right_max，这篇文章是看到论坛里有个同学用Rust求解该题，结果花了144ms......

1 前言在前阵子的一篇分享里，简单提到了单调栈这个数据结构，文章如下↓↓↓分享一个简单但挺有意思的算法题2-贪心-单调栈-动态规划当时只是用单调栈解决了股票问题，是最基础的入门示例，算是easy或者勉强medium级别,今天用单调栈来解决一些hard题目2 示例-接雨水42. 接雨水这是一道经典的面试题，解法有三种，一是正反遍...