LeetCode刷题总结-DFS、BFS和回溯法篇

本文总结LeetCode上有关深度优先搜索(DFS)、广度优先搜索(BFS)和回溯法的算法题,推荐刷题总数为13道。具体考点分析如下图:

 LeetCode刷题总结-DFS、BFS和回溯法篇_第1张图片

 

一、深度优先搜索

1.字符匹配问题

题号:301. 删除无效的括号,难度困难

 

2.数组或字符串问题

题号:329. 矩阵中的最长递增路径,难度困难

题号:488. 祖玛游戏,难度困难

题号:491. 递增子序列,难度中等

 

3.特定场景应用问题

题号:679. 24 点游戏,难度困难

题号:1254. 统计封闭岛屿的数目,难度中等

 

 

二、广度优先搜索

1.数组或字符串问题

题号:127. 单词接龙,难度中等

题号:1091. 二进制矩阵中的最短路径,难度中等

 

2.特定场景应用问题

题号:773. 滑动谜题,难度困难

题号:815. 公交路线,难度困难

 

 

三、回溯法

1.数组或字符串问题

题号:47. 全排列 II,难度中等

题号:51. N皇后,难度困难

题号:131. 分割回文串,难度中等

 

你可能感兴趣的:(LeetCode刷题总结-DFS、BFS和回溯法篇)