DFS

深度优先

• 树的DFS
  • 二叉树路径之和
  • 路径代表的数之和
  • 给定序列的路径
  • 某个和的所有路径
  • 一个和的路径数
• 排列 组合 子集
  • 不含重复数字的排列
  • 第k个排列
  • 含重复数字的排列
  • 1到n取k个数的组合
  • 不含重复数字的组合
  • 含重复数字的组合
  • 不含重复数字的子集
  • 含重复数字的子集
• 网格类
  • 岛屿的数量
  • 岛屿的周长
  • 岛屿的最大连通面积