popfish的算法路

Java, Algorithm, Coding

Leetcode上和DFS有关题目整理 (内含目录)

总结一下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问题结合,这个我们再单独总结。

阅读更多
个人分类: Leetcode
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

Leetcode上和DFS有关题目整理 (内含目录)

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭