90. 子集 II（力扣LeetCode）

最新推荐文章于 2026-01-04 19:40:08 发布
原创 最新推荐文章于 2026-01-04 19:40:08 发布 · 554 阅读 · 11 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #算法 #c++ #回溯算法

文章目录

90. 子集 II

题目描述

给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。

解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。

示例 1：

输入：nums = [1,2,2]
输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]

示例 2：

输入：nums = [0]
输出：[[],[0]]

提示：

  • 1 <= nums.length <= 10
  • -10 <= nums[i] <= 10

回溯算法

class Solution {
   
   
public:
    // 主函数，接受一个整数数组作为输入，返回该数组所有可能的不重复子集
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
   
   
        sort(nums.begin(), nums.end
最低0.47元/天 解锁文章
416. 分割等和子集（力扣LeetCode）
m0_73841621的博客
04-01 706
因为力扣提前执行的时候是不会重复加载全局变量的 只会加载一次 之后每次运行新的测试用例只会执行那个功能函数，如需使用，需要每次在函数中使用。
78. 子集（力扣LeetCode）
m0_73841621的博客
03-04 739
给你一个整数数组 nums ，数组中的元素 互不相同。输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]参数，算法确保每个元素都有机会被包括在子集中，同时避免了重复。这确保了包括空集在内的所有子集都被收集。这段代码实现了一个经典的回溯算法框架，用于解决子集生成问题。中移除最近添加的元素，这个算法能够回溯并探索所有可能的子集组合。的每个元素，并在每一步中决定是否将当前元素加入到当前路径。变量来存储所有可能的子集，以及一个。中，从而构建出所有可能的子集。
90.子集II- 力扣(LeetCode)
2401_87004385的博客
04-10 480
1.首次遇到元素（如 1 和第一个 2）：将元素添加到 所有现有子集（res）中，生成新子集。例如：1 添加到空集生成 [1]；第一个 2 添加到 [] 和 [1] 生成 [2] 和 [1,2]。2.遇到重复元素（如第二个 2）：仅将元素添加到 上一轮生成的新子集（cur）中。例如：第二个 2 添加到上一轮的 [2] 和 [1,2]，生成 [2,2] 和 [1,2,2]，而不会重复生成 [2]。
78.子集- 力扣(LeetCode)
2401_87004385的博客
04-10 1807
回到 helper(0, [])，处理 j=1（元素2），调用 helper(2, [2])，添加 [2]，再处理 j=2（元素3），调用 helper(3, [2, 3])，添加 [2, 3]。处理 2：生成 [[2], [2, 1]] → 合并后 res = [[], [1], [2], [2, 1]]处理 3：生成 [[3], [3, 1], [3, 2], [3, 2, 1]] → 合并后得到所有子集。输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
golang力扣leetcode 90.子集II
清风
01-25 323
90.子集II90.子集II题解代码 90.子集II 90.子集II 题解 回溯真奇妙 代码 package main import "sort" func subsetsWithDup(nums []int) [][]int { // 保存最终结果 result := make([][]int, 0) // 保存中间结果 list := make([]int, 0) sort.Ints(nums) backtrack(nums, 0, list, &result) return
LeetCode(力扣)90. 子集 IIPython
qq_44953660的博客
09-08 766
【代码】LeetCode(力扣)90. 子集 IIPython。
78. 子集 - 力扣（LeetCode）
Dubhehug的博客
07-29 342
给你一个整数数组nums，数组中的元素。返回该数组所有可能的子集（幂集）。解集包含重复的子集。你可以按返回解集。输入：nums = [1,2,3]输出：[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]输入：nums = [0]输出：[[],[0]]
java子集（力扣Leetcode78）
m0_73065928的博客
03-29 744
数组中的元素互不相同。返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。可以按任意顺序返回解集。这是一个典型的回溯算法问题，需要找出给定数组的所有可能子集。我们可以通过递归回溯的方法来解决。在回溯搜索的过程中，我们不断做出选择，尝试所有可能的情况，直到满足结束条件。通过回溯算法，我们可以找出给定数组。
力扣 LeetCode 90. 子集II（Day14：回溯算法）
qq_61504864的博客
12-05 306
使用used数组进行树层去重。注意，首先进行数组排序。
day25 力扣90.子集II 力扣46.全排列 力扣47.全排列 II
2401_87983916的博客
07-19 815
去重的操作也不同，本题去重是使用的哈希表去重，这里我使用的是unordered_set (如果使用数组的话，时间消耗会更少）在for循环内开始如果这个值小于path最后一个值或者之前用过了，就continue。这道题的终止条件是每一次循环时，如果pah如果大于1，那么我们就要进行存入result里，且不写return，因为这道题不是在叶子节点才存值，而是在每个path的大小大于1就要存进去。终止条件是当path的大小，它等于nums的大小，我们就加在result里，然后return。
90. 子集 II - 力扣（LeetCode）
qq_26139541的博客
04-01 222
子集 II 给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。 解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。 示例 1： 输入：nums = [1,2,2] 输出：[[],[1],[1,2],[1,2,2],[2],[2,2]] 示例 2： 输入：nums = [0] 输出：[[],[0]] 提示： 1 <= nums.length <= 10 -10 <= nums[i] <= 10 题解：dfs搜索，并考虑去.
力扣leetcode 90 java
11-04
LeetCode 90 题是“子集 II”，题目描述为：给你一个整数数组 `nums` ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集可以按任意顺序排列。 以下是...
算法训练Day28 | LeetCode93.复原IP地址（回溯算法中的切割问题2）；78 子集（每个节点都收集结果）；90.子集II（子集问题+去重）
weixin_47284299的博客
11-25 980
算法训练Day28 | LeetCode93.复原IP地址（回溯算法中的切割问题2）；78 子集（每个节点都收集结果）；90.子集II（子集问题+去重）
LeetCode 97. 交错字符串 - 二维DP经典题解（C语言实现）
六六哥的博客
01-03 590
给定三个字符串 s1、s2、s3，判断 s3 是否可以由 s1 和 s2 交错组成。leetcode​交错的含义是：保持 s1、s2 各自字符相对顺序不变，把它们按某种顺序“插”在一起，形成 s3。leetcode​例如：s1 = “aabcc”，s2 = “dbbca”，可以拆成 “aa” + “bc” + “c” 和 “dbbc” + “a”，交错后得到 “aadbbcbcac”，所以返回 true。leetcode​。
#leetcode#
wnaan的博客
01-01 918
/ leftMax[i]：表示「前缀区间 nums[0...i]」的最大子数组和（必须包含nums[0]，向右延伸）// 记录从数组末尾向左累加的「后缀和」(nums[i...n-1])// 剪枝条件：当前已选元素数(temp.size()) + 剩余可选元素数(n-cur+1) < k。// ========== 第二阶段：枚举【类型2：跨首尾的环形子数组】的最大和 ==========// 环形子数组和 = 后缀和(nums[i..n-1]) + 前缀最大和(nums[0..i-1])
LeetCode 462 - 最小操作次数使数组元素相等 II
记录从移动端、鸿蒙到物联网与AI的完整实战与思考。专注于分享可复用的工程方案与产品思维，尤其深入鸿蒙生态与全栈开发。以十年工程与管理沉淀，为你提供清晰的技术纵深路径。坚信技术的价值在于“贯通”与“落地”。
12-31 791
这道题看起来像个“数学题”，但其实更准确地说，它是一个非常典型的工程决策问题： 当你可以自由地调整每个元素，目标是让整体成本最低时，应该把大家“拉”到哪里？ 很多人第一反应是“取平均数”，但这道题偏偏不是。 真正的答案，其实和一个我们经常忽略、但非常重要的概念有关：中位数。
leetcode力扣——135.分发糖果
最新发布
Xiaoyuan_he的博客
01-04 593
从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。从左向右看： 1，1，2，3，4，1，1，1，2，1。从右向左看： 2，1，1，1，2，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。小朋友的分数：2，1，3，4，5，2，2，1，3，0。小朋友的分数：2，1，3，4，5，2，2，1，3，0。得到的糖果数：2，1，2，3，4，1，2，1，2，1。
Leetcode 2.两数相加 JavaScript (Day 11)
BrokenCaps的博客
01-03 85
【代码】Leetcode 2.两数相加 JavaScript (Day 11)
(leetcode)力扣100 31K个一组翻转链表（模拟）
qq_62235017的博客
01-02 601
摘要 本文讨论了链表分组翻转问题，要求每k个节点为一组进行翻转，不足k个的保持原序。提供了两种解法： 模拟解法（时间复杂度O(n)，空间复杂度O(1）： 使用辅助函数获取每组尾节点 翻转每组节点后重新连接 处理剩余不足k个节点的情况 官方解法： 使用虚拟头节点简化操作 先检查剩余节点是否足够k个 翻转子链表后重新连接 两种方法都实现了原地翻转，不改变节点值而是实际交换节点。关键点在于正确处理分组边界和剩余节点的连接。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

命运从未公平

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值