LeetCode90-子集II-数组-深搜-递归

最新推荐文章于 2022-05-12 23:19:34 发布

李烦烦搞快点

最新推荐文章于 2022-05-12 23:19:34 发布

阅读量317

点赞数

分类专栏： LeetCode&&笔试题文章标签： leetcode 算法数组深搜递归

本文链接：https://blog.csdn.net/Mr_Ghost812/article/details/123673889

版权

LeetCode&&笔试题专栏收录该内容

291 篇文章 0 订阅

订阅专栏

原题链接
在这里插入图片描述

代码如下：

class Solution {
public:
    vector<vector<int>> res;
    vector<int> path;

    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        sort(nums.begin(), nums.end());
        dfs(nums, 0);
        return res;
    }

    void dfs(vector<int>& nums, int u){
        if(u == nums.size()){
            res.push_back(path);
            return;
        }
        
        int k = u + 1;
        while(k < nums.size() && nums[k] == nums[u]) k ++;
        //0个 到k-u个都要放一遍，就是不放和全放，所以要带等号
        for(int i = 0; i <= k - u; i ++){
            dfs(nums, k);
            path.push_back(nums[u]);
        }

        for(int i = 0; i <= k - u; i ++)
            path.pop_back();
    }
};