LeetCode讲解篇之90. 子集 II

文章目录

题目描述

题解思路

初始化一个变量start表示当前从哪里开始遍历nums

搜索过程的数字组合加入结果集

从start开始遍历nums

如果当前元素和前一个元素相等,前一个元素没被使用,则触发剪枝去重操作,跳过当次遍历

否则,将start赋值为当前元素的下一个,递归搜索,然后跳过重复的数字,进行剪枝

直到搜索完毕,返回结果集

题解代码

python 复制代码
class Solution:
    def subsetsWithDup(self, nums: List[int]) -> List[List[int]]:
        nums.sort()
        start = 0
        res = []
        tmp = []
        n = len(nums)
        def dfs():
            nonlocal start
            res.append([num for num in tmp])
            i = start
            while i < n:
                start = i + 1
                tmp.append(nums[i])
                dfs()
                tmp.pop()
                while i < n - 1 and nums[i] == nums[i+1]:
                    i+=1
                i+=1
        dfs()
        return res
相关推荐
文丑颜不良啊3 小时前
LeetCode3001~3020题目解析
java·leetcode
武子康5 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer5 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人5 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了20267 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~8 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi9 小时前
贪心算法入门
算法·贪心算法
MobotStone9 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习10 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder10 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法