LeetCode刷題總結-DFS、BFS和回溯法篇

本文總結LeetCode上有關深度優先搜索（DFS）、廣度優先搜索（BFS）和回溯法的算法題，推薦刷題總數爲13道。具體考點分析如下圖：

 

 

一、深度優先搜索

1.字符匹配問題

題號：301. 刪除無效的括號，難度困難

 

2.數組或字符串問題

題號：329. 矩陣中的最長遞增路徑，難度困難

題號：488. 祖瑪遊戲，難度困難

題號：491. 遞增子序列，難度中等

 

3.特定場景應用問題

題號：679. 24 點遊戲，難度困難

題號：1254. 統計封閉島嶼的數目，難度中等

 

 

二、廣度優先搜索

1.數組或字符串問題

題號：127. 單詞接龍，難度中等

題號：1091. 二進制矩陣中的最短路徑，難度中等

 

2.特定場景應用問題

題號：773. 滑動謎題，難度困難

題號：815. 公交路線，難度困難

 

 

三、回溯法

1.數組或字符串問題

題號：47. 全排列 II，難度中等

題號：51. N皇后，難度困難

題號：131. 分割回文串，難度中等