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;

        }
    }
};
相关推荐
一只鱼^_4 天前
基础算法合集-图论
数据结构·算法·深度优先·图论·广度优先·宽度优先·图搜索算法
稳兽龙14 天前
P3258 [JLOI2014] 松鼠的新家
数据结构·c++·算法·深度优先·lca
9527过了头14 天前
C. Bertown Subway
算法·dfs·
xwztdas15 天前
洛谷P3953 [NOIP 2017 提高组] 逛公园
算法·深度优先·动态规划
小猫咪怎么会有坏心思呢16 天前
华为OD机考-小明减肥-DFS(JAVA 2025B卷)
java·华为od·深度优先
可可格子衫18 天前
129. 求根节点到叶节点数字之和 --- DFS +回溯(js)
javascript·算法·深度优先
小猫咪怎么会有坏心思呢18 天前
华为OD机试-返回矩阵中非1的元素、个数/数值同化-BFS(JAVA 2025B卷)
java·华为od·深度优先
程序员Xu23 天前
【大厂机试题解法笔记】恢复数字序列
笔记·算法·深度优先
别来无恙14923 天前
岛屿周长问题的三种解法:直接计数法、数学计算法与深度优先搜索
java·c++·算法·深度优先·dfs
青山是哪个青山1 个月前
递归,回溯,DFS,Floodfill,记忆化搜索
算法·深度优先