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;

        }
    }
};
相关推荐
电子_咸鱼2 小时前
LeetCode——Hot 100【电话号码的字母组合】
数据结构·算法·leetcode·链表·职场和发展·贪心算法·深度优先
一只鱼^_9 小时前
第 167 场双周赛 / 第 471 场周赛
数据结构·b树·算法·leetcode·深度优先·近邻算法·迭代加深
2401_8401052011 小时前
P1049 装箱问题 题解(四种方法)附DP和DFS的对比
c++·算法·深度优先·动态规划
微笑尅乐1 天前
BFS 与 DFS——力扣102.二叉树的层序遍历
leetcode·深度优先·宽度优先
Codeking__2 天前
DFS算法原理及其模板
算法·深度优先·图论
Pluchon3 天前
硅基计划4.0 算法 二叉树深搜(DFS)
java·数据结构·算法·leetcode·深度优先·剪枝
Miraitowa_cheems3 天前
LeetCode算法日记 - Day 73: 最小路径和、地下城游戏
数据结构·算法·leetcode·职场和发展·深度优先·动态规划·推荐算法
熬了夜的程序员4 天前
【LeetCode】74. 搜索二维矩阵
线性代数·算法·leetcode·职场和发展·矩阵·深度优先·动态规划
小欣加油5 天前
leetcode 329 矩阵中的最长递增路径
c++·算法·leetcode·矩阵·深度优先·剪枝
热爱生活的猴子5 天前
算法279. 完全平方数
算法·深度优先