leetcode-90-子集②

回溯法解题相关内容

最新推荐文章于 2025-09-10 15:24:29 发布

weixin_30920513

最新推荐文章于 2025-09-10 15:24:29 发布

阅读量60

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/oldby/p/11171594.html

题目描述：

方法一：回溯

class Solution:
    def subsetsWithDup(self, nums: List[int]) -> List[List[int]]:
        nums.sort()
        if not nums:
            return []
        n = len(nums)
        res = []
        def backtrack(i,temp):
            if temp not in res:
                res.append(temp)
            for j in range(i,n):
                backtrack(j+1,temp+[nums[j]])
        backtrack(0,[])
        return res