![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
DFS
深度优先搜索
会飞的驴丶
这个作者很懒,什么都没留下…
展开
-
子集生成 【DFS】 【Python】
给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1: 输入:nums = [1,2,3] 输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例 2: 输入:nums = [0] 输出:[[],[0]] 思路: 使用dfs搜索出所有子集,注意:像{1,7,4}和{1,4,7}虽说顺序不同但属于同一种子集,需要进行条件判断 from c原创 2022-04-04 13:06:03 · 1007 阅读 · 0 评论 -
力扣: 字典序排数【DFS】【Python】
给你一个整数 n ,按字典序返回范围 [1, n] 内所有整数。 你必须设计一个时间复杂度为 O(n) 且使用 O(1) 额外空间的算法。 示例 1: 输入:n = 13 输出:[1,10,11,12,13,2,3,4,5,6,7,8,9] 示例 2: 输入:n = 2 输出:[1,2] 思路: 把1-10每一个数字一路走到尾,如果超过了则退回来加数 def lexicalOrder(n): def dfs(num) : if num > n原创 2022-04-04 12:53:40 · 617 阅读 · 0 评论