总结一下Leetcode上一些比较经典的利用dfs思路解的题：
按照顺序排了一下，如果从第一道题一直做到最后一道题，会对dfs有一个新的认识。
我们从最典型的开始，首先是关于数字集合的问题，例如输出所有子集，所有序列，我们把这些题当作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问题结合，这个我们再单独总结。
博客转载自：http://blog.csdn.net/u011095253/article/details/9158387
转载请注明原文地址: https://ju.6miu.com/read-26436.html
