36 / 50
次は 37. 編集距離 (レーベンシュタイン距離)
連結リスト、二分木、探索木、ハッシュ、グラフ、Trie、Union-Find、高度な動的計画法を実装し、問題に合うデータ構造と解法を選べる力を身につけます。
BFS で重みなし無向グラフの最短経路の辺数を求めるとき、visited を立てるべきタイミングはいつか？
visited
最短経路が確定したあと、結果を返す前に一括で立てる
visited を使わなくても BFS なら無限ループしないので立てる必要がない
キューから取り出した瞬間 (poll した直後)
キューに追加する瞬間 (push する直前または直後)
未回答の問題は、不正解として正解と解説のみ表示します
ログインが必要です
クイズに回答するにはログインしてください。