LeetCode: Trapping Rain Water

以下を解いた。

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

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

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

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

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