集合中的子集(三种方法)

最新推荐文章于 2022-01-28 05:56:51 发布

yang20141109

最新推荐文章于 2022-01-28 05:56:51 发布

阅读量3.2k

点赞数

分类专栏：面试题 LeetCode

本文链接：https://blog.csdn.net/yang20141109/article/details/51800080

版权

本文介绍了如何求解一个集合的所有子集，提供了三种方法：递归、循环和位向量。通过实例展示了如何使用这些方法，如针对集合{1,2,3}，生成其所有子集，包括空集和自身。" 128902210,5613065,Kafka Topic详解与创建指南,"['kafka', '分布式', 'java']

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

    给定一个集合，求出这个集合的所有子集，比如：集合{1,2,3}，子集为{},{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}。

    解法一：递归void subsets(vector<vector<int>> &res, vector<int> &path,vector<int> &nums, int start)
{
	res.push_back(path);
	for (int i = start; i < nums.size(); ++i)
	{
		path.push_back(nums[i]);
		subsets(res, path, nums, i + 1);
		path.pop_back();
	}
}

vector<vector<int>> subsets(vector<int>& nums) 
{
	vector<vector<int>> res;
	vector<int> path;
	subsets(res, path, nums, 0);
	return res;
}
    解法二：循环vector<vector<int>> subsets(vector<int>& nums) 
{
	vector<vector<int>> res = { {} };
	for (int i = 0; i < nums.size(); ++i)
	{
		int size = res.size();
		fo