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

2023年4月7日 634次阅读来源: DFS

总结一下Leetcode上一些比较经典的利用dfs思路解的题：

按照顺序排了一下，如果从第一道题一直做到最后一道题，会对dfs有一个新的认识。

我们从最典型的开始，首先是关于数字集合的问题，例如输出所有子集，所有序列，我们把这些题当作dfs的基础。

Combination

Permutation I, II

接下来，我们明白了dfs一般的解体思路，扩展和一些情景结合的题目：

一维层面上的：

Palindrome Partitioning I (第一种解法)

二维层面上的：

还有dfs大量和Tree问题结合，这个我们再单独总结。

    原文作者：DFS
    原文地址: https://blog.csdn.net/u011095253/article/details/9158387
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。