首页 > 代码库 > LeetCode:Subsets
LeetCode:Subsets
问题描述:
Given a set of distinct integers, S, return all possible subsets.
Note:
- Elements in a subset must be in non-descending order.
- The solution set must not contain duplicate subsets.
For example,
If S = [1,2,3]
, a solution is:
[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]
代码:
vector<vector<int> > Solution::subsets(vector<int> &S) { sort(S.begin(),S.end()); int vector_length = S.size(); int subsets_num = 1 << vector_length; vector<vector<int> > result; for(int i = 0;i < subsets_num;i++) { vector<int> subset; for(int j = 0;j < vector_length;j++) { if(i & (1 << j)) subset.push_back(S[j]); } result.push_back(subset); } return result; }
LeetCode:Subsets
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。