Leetcode 90. 子集 II

最新推荐文章于 2024-08-07 22:59:42 发布

JehanRio

最新推荐文章于 2024-08-07 22:59:42 发布

阅读量81

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 算法深度优先

本文链接：https://blog.csdn.net/weixin_51322383/article/details/131394747

版权

Leetcode专栏专栏收录该内容

278 篇文章 0 订阅

订阅专栏

该文提供了一个C++实现的解决方案，使用深度优先搜索（DFS）来解决LeetCode的第90题，即在考虑重复元素的情况下找到给定数组的所有子集。首先对数组进行排序，然后通过递归DFS函数生成所有可能的子集，避免重复子集的出现。

摘要由CSDN通过智能技术生成

题目

在这里插入图片描述

Leetcode 90. 子集 II

代码（首刷自解）

class Solution {
public:
    vector<vector<int>> res;
    vector<int> ans;
    vector<vector<int>> subsetsWithDup(vector<int>& nums) {
        function<void(int)> dfs = [&](int k) {
            res.push_back(ans);
            for(int i = k; i < nums.size(); i++) {
                if(i != k && nums[i] == nums[i-1]) continue;
                ans.push_back(nums[i]);
                dfs(i+1);
                ans.pop_back();
            }
        };
        sort(nums.begin(), nums.end());
        dfs(0);
        return res;
    }
};