LeetCode: Trapping Rain Water

以下を解いた。

LeetCode - Trapping Rain Water https://leetcode.com/problems/trapping-rain-water/

直感的にStackだな，と思ってStack(ArrayDeque)で考えたら解けるには解けたがバグ満載で結構大変だった。

また，性能の分布的にももっとよい実装があるような感じ。

答え合わせしたところ，2 Pointerが最もスジが良さそうな印象。 実装してみたらバグも少なくさらっと書けた。 （と言いつつ，コンパイルエラーとかは踏んでる）

アルゴリズムの選定って大事だなぁと改めて感じた。