日常总结算法竞赛常用函数

最新推荐文章于 2025-01-29 23:24:27 发布

littleorange6

最新推荐文章于 2025-01-29 23:24:27 发布

阅读量701

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/littleorange6/article/details/85346178

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用位操作实现的非递归生成子集算法，通过遍历所有可能的组合，将每个组合转化为对应的子集。该算法首先对输入数组进行排序，然后利用位运算生成所有可能的子集，最后返回所有生成的子集。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

生成子集-非递归

	vector<vector<int>> subsets(vector<int> &nums) {
        // write your code here
        sort(nums.begin(), nums.end());
        int size = nums.size();
	    int N = 1 << size;
	    vector<vector<int>> res;
	    for (int i = 0; i < N; i++) {
		    int bits = i;
		    vector<int> subset;
		    int j = 0;
		    while (bits != 0) {
			    int flag = bits & 1;
			    if (flag == 1) {
				    subset.push_back(nums[j]);
			    }
			    j++;
			    bits = bits >> 1;
		    }
		    //子集在这里！
		    res.push_back(subset);
	    }
	    return res;
    }