LeetCodeで面白い問題を見つけたので、理解を深めるために復習する。 スタックを使ったアルゴリズム。 leetcode.com 問題 Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An inp…

いつものようにLeetCodeをやっていると、解法としてBacktrackingというものが出てきた。アルゴリズムの名前らしい。 leetcode.com Backtrackingとはなんだろうか。 問題 まず解くべき問題を説明する。 2-9の数字からなる文字列が与えられる。それぞれの数字…

継続的インテグレーション（CI, Continuous Integration）が大事というのはよく聞く話だが、幸運にもそれはあって当たり前のものだったのでなぜ重要なのかが納得できていなかった。『レガシーコードからの脱却』で初めてその理由が腹落ちしたので、ここに書…

最近LeetCodeをコツコツやっている。 こちらの問題で、自分では数十行書いていた処理が他の人の解答ではたったの6行で感動した。 後学のために、処理内容を1行ずつ見ていく。 leetcode.com 問題 StringをIntegerに変換する。 数値は正負の符号を含む 文字列…