Leetcode 90. 子集 II

最新推荐文章于 2022-11-25 14:41:23 发布

Bernard_Yang

最新推荐文章于 2022-11-25 14:41:23 发布

阅读量500

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法排序算法

本文链接：https://blog.csdn.net/weixin_38224810/article/details/122283473

版权

LeetCode 专栏收录该内容

19 篇文章 0 订阅

订阅专栏

在这里插入图片描述

相比子集问题，多了一个限制条件就是不能有重复，对应代码部分为先对nums排序，然后在for循环中判断i和startIndex关系，若大于且nums[i] == nums[i-1]，则跳过当前选择

class Solution:
    def subsetsWithDup(self, nums: List[int]) -> List[List[int]]:
        path = []
        paths = []
        def backtrack(nums, startIndex):
            paths.append(path[:])
            if startIndex == len(nums):
                return
            for i in range(startIndex, len(nums)):
                if i > startIndex and nums[i] == nums[i-1]:
                    continue
                path.append(nums[i])
                backtrack(nums, i+1)
                path.pop()
        nums.sort()
        backtrack(nums, 0)
        return paths