深度优先搜索 (DFS)
LeetCode 深度优先搜索相关算法题解
📋 题目列表
回溯算法 (51-60题)
- 电话号码的字母组合 (Letter Combinations of a Phone Number) - 中等
- 括号生成 (Generate Parentheses) - 中等
- 全排列 (Permutations) - 中等
- 全排列 II (Permutations II) - 中等
- 子集 (Subsets) - 中等
- 子集 II (Subsets II) - 中等
- 单词搜索 (Word Search) - 中等
- 岛屿数量 (Number of Islands) - 中等
- 被围绕的区域 (Surrounded Regions) - 中等
- 克隆图 (Clone Graph) - 中等
🎯 核心算法
- 深度优先搜索 (DFS)：递归遍历
- 回溯算法：状态恢复和剪枝
- 记忆化搜索：避免重复计算
- 递归：问题的分解和解决
- 栈：迭代实现 DFS
📚 学习建议
- 理解递归和回溯的基本思想
- 掌握状态空间树的构建
- 学会剪枝优化搜索效率
- 练习记忆化搜索避免重复计算
- 理解递归终止条件的重要性
🔗 相关资源
📝 更新日志
- 2024年：创建深度优先搜索分类
- 包含回溯算法、记忆化搜索等经典题目
- 详细的解题思路和复杂度分析