DFS
思路
利用stack
模板
相关题目
我们从最典型的开始，首先是关于数字集合的问题，例如输出所有子集，所有序列，我们把这些题当作dfs的基础。
- Subset I, II
- Combination
- Permutation I, II
- Combination Combination Sum I, II
接下来，我们明白了dfs一般的解体思路，扩展和一些情景结合的题目：
一维层面上的：
- Generate Parentheses
- Letter Combination of a Phone number
- Restore IP Address
- Palindrome Partitioning I (第一种解法)
二维层面上的：
- Surrounded Regions
- Word search
- N Queens I, II
- Sudoku solver
还有dfs大量和Tree问题结合，这个我们再单独总结。
Solution
参考这个作者的帖子