首页 > 代码库 > LeetCode:Subsets
LeetCode:Subsets
分析:
因为题目已经说明S集合中数字都不同,所以子集一定有个,初步预计一下后台数据中的n值应该不会大于32的,所以我们可用一个整数的二进制表示某个数字时候是否出如今集合中,然后枚举就可以. 解题代码:class Solution { public: vector<vector<int> > subsets(vector<int> &S) { int n = S.size(); sort(S.begin(),S.end()); vector<vector<int> > res; for (int i = 0; i < 1 << n; ++i) { vector<int> vec ; int tmp = i , cnt = 0 ; while (tmp) { if (tmp & 1) vec.push_back(S[cnt]); tmp >>= 1 , ++cnt ; } res.push_back(vector<int>(vec.begin(),vec.end())); } return res; } };
LeetCode:Subsets
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。