90. Subsets II

最新推荐文章于 2025-05-27 23:37:24 发布

daixie544048040

最新推荐文章于 2025-05-27 23:37:24 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode AC代码

本文链接：https://blog.youkuaiyun.com/Leslie5205912/article/details/86768402

LeetCode AC代码专栏收录该内容

176 篇文章

订阅专栏

本文探讨了在存在重复元素的情况下生成所有可能的子集问题，通过深度优先搜索(DFS)算法实现，并利用集合确保结果的唯一性。通过对代码的分析，展示了如何在C++中优雅地解决这一问题。

和subsets没什么区别，还是一样dfs，多用个set简单点

class Solution {
public:
	set<vector<int>>s;
	void dfs(vector<int>& nums,vector<int>temp,int index) {
		for (int i = index; i < nums.size(); ++i) {
			temp.push_back(nums[i]);
			s.insert(temp);
			dfs(nums, temp, i + 1);
			temp.pop_back();
		}
	}
	vector<vector<int>> subsetsWithDup(vector<int>& nums) {
		sort(nums.begin(), nums.end());
		vector<vector<int>>res = { {} };
		vector<int>temp;
		dfs(nums, temp, 0);
		for (auto z : s)res.push_back(z);
		return res;
	}
};