子集II(力扣90)

解题思路:used判断是否出现过,然后遍历就好了

具体代码如下:

class Solution {

public:  

     vector<vector<int>>result;

     vector<int>path;

     void travelBack(vector<int>&nums,int startIndex,vector <bool>&used){

        result.push_back(path);

        for(int i=startIndex;i<nums.size();i++){

            if(i>0&&nums[i-1]==nums[i]&&used[i-1]==false){

                 continue;

            }

            path.push_back(nums[i]);

            used[i]=true;

            travelBack(nums,i+1,used);

            path.pop_back();

            used[i]=false;

        }

        return ;

     }

    vector<vector<int>> subsetsWithDup(vector<int>& nums) {

        sort(nums.begin(),nums.end());

       vector<bool>used(nums.size(),false);

        travelBack(nums,0,used);

        return result;

    }

};

题目如下:

给你一个整数数组 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

相关推荐

  1. 子集II90

    2024-05-09 22:20:05       9 阅读
  2. 日记1.31-【回溯算法篇】90. 子集 II

    2024-05-09 22:20:05       33 阅读
  3. :78. 子集

    2024-05-09 22:20:05       32 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-05-09 22:20:05       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-05-09 22:20:05       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-05-09 22:20:05       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-05-09 22:20:05       18 阅读

热门阅读

  1. [力扣题解]131. 分割回文串

    2024-05-09 22:20:05       11 阅读
  2. 【收录 Hello 算法】3.2 基本数据类型

    2024-05-09 22:20:05       10 阅读
  3. 闰年的数目

    2024-05-09 22:20:05       9 阅读
  4. Robots协议的一点知识

    2024-05-09 22:20:05       11 阅读
  5. 计算机网络chapter2——家庭作业

    2024-05-09 22:20:05       8 阅读
  6. 欧拉角(Euler)和四元数(Quaternion)

    2024-05-09 22:20:05       8 阅读
  7. Nginx启动后不能正常访问

    2024-05-09 22:20:05       10 阅读