[LeetCode] Subsets
来源:互联网 发布:淘宝买家退款率8% 编辑:程序博客网 时间:2024/06/06 17:58
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], []]
思想比较简单,0-2^n-1的二进制表示分别代表了以上的各个位置出现与否的各种组合。
class Solution {public: vector<vector<int> > subsets(vector<int> &S) { // Note: The Solution object is instantiated only once and is reused by each test case. int size=S.size(); vector<vector<int>> res; if(size==0){ return res; } sort(S.begin(),S.end()); int x=1<<size; vector<int> temp; for(int i=0;i<x;i++){ temp.clear(); int j=i; int t=0; while(j){ if(j&0x1==1){ temp.push_back(S[t]); } j=j>>1; t++; } res.push_back(temp); } return res; }};
- 【LeetCode】 Subsets Subsets II
- 【LeetCode】Subsets & Subsets II
- LeetCode Subsets && Subsets II
- LeetCode Subsets && Subsets II
- LeetCode-Subsets & Subsets II
- LeetCode: Subsets
- LeetCode Subsets
- [Leetcode] Subsets
- LeetCode : Subsets
- [LeetCode] Subsets
- Leetcode: Subsets
- Leetcode: Subsets ||
- [leetcode] subsets
- Leetcode - Subsets
- [LeetCode]Subsets
- LeetCode-Subsets
- LeetCode - Subsets
- LeetCode | Subsets
- 用classLoader管理资源和配置文件
- Linux下开发C
- 程序员技术练级攻略【转自酷壳】
- mysql驱动名称
- weka 安装 libsvm
- [LeetCode] Subsets
- 标准C知识07
- 静态的属性: 只有"一份"(相当于全局变量)
- BNU 24192 Fruit Ninja (想法题)
- Groovy介绍和Demo演示
- 我的亲身经历说说C++各种IDE的比较
- 基于SQLITE数据库的C语言编程
- 静态方法
- 比赛调试利器-freopen