Leetcode No.78 Subsets
来源:互联网 发布:ubuntu命令模式 编辑:程序博客网 时间:2024/06/07 04:50
Question:
Given a set of distinct integers, nums, 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 nums = [1,2,3]
, a solution is:
[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]Solution:先插入一个空的vector<int>,然后遍历给每个一插入的vector<int>加入一个新的数字
C++ Codes:
class Solution {public:vector<vector<int> > subsets(vector<int> &nums){vector<vector<int> > res(1, vector<int>());sort(nums.begin(), nums.end());for (int i = 0; i < nums.size(); i++) {int n = res.size();for (int j = 0; j < n; j++) {res.push_back(res[j]);res.back().push_back(nums[i]);}}return res;}};
0 0
- Leetcode NO.78 Subsets
- Leetcode No.78 Subsets
- LeetCode No.78 Subsets
- LeetCode--No.78--Subsets
- Leetcode NO.90 Subsets II
- LeetCode No.90 Subsets II
- [LeetCode 78] Subsets && [LeetCode 90] Subsets II
- LeetCode 78: Subsets
- LeetCode 78 Subsets
- [leetcode 78] Subsets
- [LeetCode 78]Subsets
- leetcode-78 Subsets
- leetcode || 78、Subsets
- Subsets - LeetCode 78
- leetcode 78 :Subsets
- LeetCode(78) Subsets
- Leetcode #78 Subsets
- leetcode 78: Subsets
- C#设计模式(2)
- NoSql之初识HBase
- STL学习笔记--4、序列式容器之list
- html 中使用 sass
- 数学函数
- Leetcode No.78 Subsets
- 深入理解Java的接口和抽象类
- POJ1003 Hangover
- inline-block元素总结
- java实现VEBTree原型
- 欢迎使用CSDN-markdown编辑器
- Jack初入java_week2 java 万年历 源代码 原创!!!
- 关于sqlserver的自动生成包含数据的insert脚本问题
- 使用Hibernate4处理Oracle XmlType字段类型