leetcode 42.接雨水——双指针

题目连接 传送门java 解析 我认可一开始想复杂了，一看答案发现本身是个沙雕。 我一开始竟然往极值和差分那个方向去想了，还有就是题目竟然标的是困难，唉。 官方题解有四种方案web 暴力 动态规划 栈 双指针。 前三种，看官方题解就行，属于一点就通的方法。 只是第四种方法即双指针法我不是很熟悉，因此以为有点嚼头。 我并无死扣官方的代码，而是在题解点出的方向上本身重构的代码。 思路以下算法 首先，在

>>阅读原文<<