DFS(深度优先遍历)解题思路

DFS主要可以用于解决三种问题

1.可达性/连通性问题
LeetCode上适用题目:
695 查找最大的连通面积
200 矩阵中的连通分量数目
547 好友关系的连通分量数目
130 填充封闭区域
417 能到达的太平洋和大西洋的区域

2.排列问题
LeetCode上适用题目:
17 数字键盘组合
93 IP 地址划分
79 在矩阵中寻找字符串
257 输出二叉树中所有从根到叶子的路径
47 含有相同元素求排列

3.组合问题
LeetCode上适用题目:
77 组合
39 组合求和
40 含有相同元素的求组合求和
216 1-9 数字的组合求和
78 子集
90 含有相同元素求子集
131 分割字符串使得每个部分都是回文数

你可能感兴趣的:(LeetCode题解(DFS))