leetcode 42.接雨水——雙指針

題目連接 傳送門java 解析 我認可一開始想複雜了，一看答案發現本身是個沙雕。 我一開始竟然往極值和差分那個方向去想了，還有就是題目竟然標的是困難，唉。 官方題解有四種方案web 暴力 動態規劃 棧 雙指針。 前三種，看官方題解就行，屬於一點就通的方法。 只是第四種方法即雙指針法我不是很熟悉，因此以爲有點嚼頭。 我並無死扣官方的代碼，而是在題解點出的方向上本身重構的代碼。 思路以下算法 首先，在

>>阅读原文<<