LeetCode算法题回顾——DFS深度优先搜索

BFS和DFS很重要，是许多算法题的基础 应用范围:图 or 树。 求解问题类型：可达性问题（遍历的节点都是从初始节点可达的） 中心思想:不撞南墙不回头（因此终止条件“南墙”的设置很重要） 目录html 1. 图/树 简述git 2. DFS算法 dfs程序实现tips数组 递归代码框架框架 3. leetcode实例——mediumpost 200. 岛屿的个数 &  46. 全排列 & 17.

>>阅读原文<<