leetocde 90 子集II

绝地灬酷狼 2022-08-28 11:39 155阅读 0赞

## 前言 ##

题目：[90. 子集 II][90. _ II]

参考题解：[第90题.子集II-代码随想录][90_._II-]

--------------------

## 提交代码 ##

脑子累了，来刷刷题，找找短期反馈。

题目比较简单。思路：

1.  回溯遍历，记录每个节点。
2.  横向展开的同一层次去重。

class Solution {
    private:
        void backTracking(vector<int>& nums, int startIndex, vector<int>& path, vector<vector<int>>& result){
            result.push_back(path);
            for(int i=startIndex; i<nums.size(); i++){ // 层次展开
                path.push_back(nums[i]);
                backTracking(nums,i+1,path,result); // 深度展开
                path.pop_back();
                while(i+1<nums.size() && nums[i+1]==nums[i]) // 同一层次，与前面的数字相同，跳过
                    i++;
            }
        }
    
    public:
        vector<vector<int>> subsetsWithDup(vector<int>& nums) {
            sort(nums.begin(),nums.end());
            vector<int> path;
            vector<vector<int>> result;
            backTracking(nums,0,path,result);
            return result;
        }
    };

[90. _ II]: https://leetcode-cn.com/problems/subsets-ii/
[90_._II-]: https://github.com/youngyangyang04/leetcode-master/blob/master/problems/0090.%E5%AD%90%E9%9B%86II.md

发表评论取消回复

表情：

评论列表（有 0 条评论，155人围观）

还没有评论，来说两句吧...

相关阅读

相关 90. 子集 II

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

偏执的太偏执、/ 2024年03月30日 12:09/ 0 赞/ 89 阅读

相关 LeetCode-90. 子集 II

题目来源 [90. 子集 II][90. _ II] 题目思路建议先把这两道题做了，在做这道 [40.组合总和II][40._II] [78. 子集][7

素颜马尾好姑娘i/ 2024年03月26日 14:24/ 0 赞/ 76 阅读

相关 90.子集II

90.子集II 题干描述解题思路补充总结题干描述 [力扣入口][Link 1] 给定一个可能包含重复元素的整数数组 nums，返

深藏阁楼爱情的钟/ 2023年10月16日 13:54/ 0 赞/ 62 阅读

相关 90. 子集 II

给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: [1,2,2] 输出:

╰+哭是因爲堅強的太久メ/ 2023年10月04日 08:38/ 0 赞/ 30 阅读

相关 LeetCode回溯算法子集问题——90.子集II

一、题目描述： [90. 子集 II][90. _ II] 给你一个整数数组 `nums` ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能

男娘i/ 2023年09月28日 04:21/ 0 赞/ 131 阅读

相关 leetcode90. 子集 II

给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: \[1,2,2\] 输出: \[

分手后的思念是犯贱/ 2023年07月01日 04:27/ 0 赞/ 23 阅读

相关 leetcode 90 子集II

给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: \[1,2,2\] 输出: \[

r囧r小猫/ 2023年06月18日 12:54/ 0 赞/ 21 阅读

相关 LeetCode90. 子集 II

难度：`中等` 题目描述：给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集不能包含重复的子集。返回的解集中，子集

阳光穿透心脏的1/2处/ 2022年11月15日 12:23/ 0 赞/ 147 阅读

相关 leetocde 90 子集II

前言题目：[90. 子集 II][90. _ II] 参考题解：[第90题.子集II-代码随想录][90_._II-] --------------------

绝地灬酷狼/ 2022年08月28日 11:39/ 0 赞/ 156 阅读

相关 LeetCode 90.Subsets II (子集 II)

题目描述：给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例: 输入: [1,2,2]

梦里梦外;/ 2022年05月10日 10:24/ 0 赞/ 185 阅读