LeetCode OJ Subsets
来源:互联网 发布:理解信息与数据 编辑:程序博客网 时间:2024/06/05 19:15
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], []]
This problem has been solved in subsets 2.
class Solution {public: vector<vector<int> > subsets(vector<int> &S) { sort(S.begin(), S.end()); vector<vector<int> > result(1); int oldval=S[0]; int oldj=0; for(int i=0; i<S.size(); i++){ int temp=oldj; if(S[i]!=oldval){ oldval=S[i]; temp=0; } int j=result.size(); oldj=j; while(j-->temp){ result.push_back(result[j]); result.back().push_back(S[i]); } } return result; }};
0 0
- LeetCode OJ:Subsets II
- LeetCode OJ:Subsets
- LeetCode OJ - Subsets
- LeetCode OJ - Subsets II
- LeetCode OJ Subsets
- LeetCode OJ Subsets II
- 【LeetCode OJ 078】Subsets
- LeetCode OJ-78.Subsets
- 【LeetCode OJ 090】Subsets II
- Leetcode OJ 78 Subsets [medium]
- LeetCode OJ算法题(七十八):Subsets
- LeetCode OJ 之 Subsets (子集合)
- LeetCode OJ 系列之78 Subsets --Python
- <LeetCode OJ> 78 / 90 Subsets (I / II)
- LeetCode OJ 之 Subsets II (子集合-二)
- 【LeetCode】 Subsets Subsets II
- 【LeetCode】Subsets & Subsets II
- LeetCode Subsets && Subsets II
- [LeetCode 48]Rotate Image
- 第二周项目1旱冰场造价
- LeetCode OJ Binary Tree Postorder Traversal
- Android自定义带有阴影效果的按钮Demo
- java反射机制
- LeetCode OJ Subsets
- 956217885115620527
- Objective-C基础学习笔记(五)-面向对象的三大特性之多态
- LeetCode OJ Subsets II
- C语言及程序设计.第四课.项目1.输出点阵
- 第一周项目三
- 与非托管代码的互操作性
- LeetCode OJ Palindrome Partitioning
- OC学习小结之copy语法