LeetCode OJ-78.Subsets
来源:互联网 发布:linux驱动加锁的情况 编辑:程序博客网 时间:2024/06/05 03:56
LeetCode OJ-78.Subsets
题目描述
Given a set of distinct integers, nums, return all possible subsets.
Note: 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], []]
Subscribe to see which companies asked this question
题目理解
题目大意是要求解出一个给定序列的所有子集,即长度为0,1,…n的所有子集,n为给定序列的长度。
这题思想和LeetCode 77类似,使用回溯法可以解决,同样,也要注意去除重复的情况,[1,2]与[2,1]是一样的,这种要剔除。这里由于给定序列里元素是不定的,所以先要排序,之后使用LeetCode 77里的处理方法,每次遍历选择元素时,从i(i = m)到n,之后将nums[i]压入vector,随后以i + 1进入递归,遍历选择元素从i + 1到n。这样就可以保证前面选择到的元素,后面将不会被选中。
subsets中要利用一个循环,以子集长度为循环条件,从0一直选择到n。具体代码如下:
Code
void backtrace(int n, int m, int k, int l, const vector<int> &nums, vector<int> &rec, vector<vector<int>> &res){ if (l == k) { res.push_back(rec); return ; } else if (m >= n) { return ; } int i; for (i = m; i < n; ++i) { rec.push_back(nums[i]); backtrace(n, i + 1, k, l + 1, nums, rec, res); rec.pop_back(); }}class Solution {public: vector<vector<int>> subsets(vector<int>& nums) { vector<vector<int>> res; vector<int> rec; sort(nums.begin(), nums.end()); int i; int sz = (int) nums.size(); for (i = 0; i <= sz; ++i) { backtrace(sz, 0, i, 0, nums, rec, res); } return res; }};
0 0
- LeetCode OJ-78.Subsets
- 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 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 78. Subsets
- [LeetCode]78.Subsets
- LeetCode --- 78. Subsets
- [Leetcode] 78. Subsets
- openvpn-2.3.8开通客户端
- 十六进制转八进制
- 2个文件内容的比较
- Spring MVC Controller线程安全性问题
- 编辑文章 - 博客频道 - CSDN.NET
- LeetCode OJ-78.Subsets
- iOS函数式编程初探
- 你真的清楚同步与异步、阻塞与非阻塞的区别吗?
- 编号:1001 题目:【2017.1.17】小X的逆袭
- Android adb no permissions
- 2017年用什么语言写项目
- 最近不忙,想要学习一下python
- IT技术相关学习网站推荐
- POJ2253 Frogger(最短路变形,floyd,Dijkstra,spfa)