LeetCodeブラシのタイトルは-DFS、BFSとバックトラックの記事を要約したもの

この論文は、深さ優先探索（DFS）、幅優先探索（BFS）アルゴリズムとバックトラッキングの問題に関連LeetCodeをまとめ、タイトル13の総数を磨くことが推奨されます。図特定のテストサイトを次のように

 

 

まず、深さ優先探索

1.文字のマッチング

質問：301は、無効な括弧難易度を削除します

 

2.配列や文字列の問題

質問：329最長の増加パス行列、難しさ

質問：488ズマゲーム、難しさ

質問：491増加部分列、中難易度

 

3.特定のシーンの応用

質問：679 24点ゲーム、難しさ

質問：1254の統計クローズ島の数、適度な難易度

 

 

第二に、幅優先探索

1.問題の配列または文字列

質問：127ワードソリティア、中難易度

質問：最短経路の1091バイナリ行列、適度な難易度

 

2.特定のシーンの応用

質問：773スライディングパズル難易度

質問：815バス路線、ハードの難易度。

 

 

第三に、バックトラック

1.問題の配列または文字列

質問：47完全な配列II、中難易度

質問:. 51 N女王難易度

質問：131スプリット回文文字列、中難易度