90. Subsets II刷题笔记

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

waiting不是违停

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

阅读量92

点赞数

分类专栏： LeetCode Python刷题文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_44737922/article/details/125704277

版权

LeetCode Python刷题专栏收录该内容

221 篇文章 1 订阅

订阅专栏

本文探讨了在Python中，使用排序提升算法效率的影响，以及在实现子集生成（subsetsWithDup）时，如何通过backTracking回溯方法避免重复，并通过跳过已访问元素来优化性能。文章还指出，不进行排序可能会导致运行结果错误。

摘要由CSDN通过智能技术生成

发现写了return的话，运行速度会更快
如果不sort()的话，运行结果会错误

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