本文总结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. 分割回文串,难度中等