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の数字からなる文字列が与えられる。それぞれの数字…