Leetcode 78. 子集

最新推荐文章于 2024-10-01 05:05:58 发布

普通攻击往后拉

最新推荐文章于 2024-10-01 05:05:58 发布

阅读量240

点赞数 2

分类专栏：基础算法与数据结构 Python编程文章标签： leetcode 深度优先算法

本文链接：https://blog.csdn.net/weixin_43483381/article/details/141477052

版权

Python编程同时被 2 个专栏收录

102 篇文章 0 订阅

订阅专栏

基础算法与数据结构

100 篇文章 5 订阅

订阅专栏

在这里插入图片描述

注意的点：

1、也是和组合一样通过控制starti来控制visited，唯一不同的就是收集路径的位置

解法：回溯

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        res, path = [], []
        # 回溯，用starti控制visited
        def dfs(alist, starti):
            nonlocal res, path
            res.append(path[:])
            if not alist:
                return
            for i in range(starti, len(alist)):
                path.append(alist[i])
                dfs(alist[:i] + alist[i+1:], i)
                path.pop()
        dfs(nums, 0)
        return res