leetcode90. 子集 II

去重逻辑:

关键是画出递归树!当我们即将进入第二个2的递归的时候,发现isVisit数组是100,也就是说这俩重复的数是False,并且这俩在nums值相同,所以写出去重逻辑!

cpp 复制代码
class Solution {
public:
    vector<int>* pNums,*pArr=new vector<int>();
    vector<vector<int>> ans;
    vector<bool>* isVisit;
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        pNums=&nums;
        isVisit=new vector<bool>(nums.size(),0);
        ans.push_back(vector<int>());
        dfs(0);
        return ans;
    }
    void dfs(int idx){
        if(idx>=pNums->size()){
            return;
        }
        for(int i=idx;i<pNums->size();++i){
            if(i>=1 && (*pNums)[i-1]==(*pNums)[i] && (*isVisit)[i-1]==0 && (*isVisit)[i]==0){ 
                continue;
            }
            if(!((*isVisit)[i])){
                pArr->push_back((*pNums)[i]);
                ans.push_back(*pArr);
                (*isVisit)[i]=1;
            }
            dfs(i+1);
            pArr->pop_back();
            (*isVisit)[i]=0;

        }
    }
};
相关推荐
毕竟秋山澪33 分钟前
孤岛的总面积(Dfs C#
算法·深度优先
sweetheart7-714 小时前
LeetCode17. 电话号码的字母组合(2024秋季每日一题 59)
算法·深度优先·力扣·dfs
丶Darling.1 天前
代码随想录 | Day38 | 动态规划 :01背包应用 目标和&&一和零
c++·算法·动态规划·记忆化搜索·回溯·递推·01背包
£suPerpanda2 天前
牛客周赛 Round65 补题DEF
开发语言·数据结构·c++·算法·深度优先·动态规划·图论
飞滕人生TYF2 天前
判断图中是否存在环
算法·深度优先
姜西西_3 天前
穷举vs暴搜vs深搜vs回溯vs剪枝 算法专题
算法·深度优先·剪枝
c沫栀3 天前
E-小H学历史(牛客练习赛131)
c++·算法·深度优先·图论
银氨溶液4 天前
力扣——113. 路径总和
数据结构·算法·leetcode·职场和发展·dfs·回溯
新手程序员大猫5 天前
洛谷(DFS)-P2089 烤鸡详解
算法·深度优先
王老师青少年编程5 天前
CSP/信奥赛C++刷题训练:经典深搜例题(1):洛谷1605 :迷宫
c++·算法·dfs·深搜·csp·信奥赛