[Leetcode] Subsets
来源:互联网 发布:js给数组赋值 编辑:程序博客网 时间:2024/06/16 12:05
题目:
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], []]
思路:递归列举所有情况,每一个node有两种选择,加入到集合中或不加入到集合中。
class Solution {public: vector<int> trace; void subsets_helper(const vector<int>& s, int pos, vector<vector<int>>& result) { if (pos == (int)s.size()) { result.push_back(trace); return; } // two possibilities: to put the element in or not subsets_helper(s, pos + 1, result); trace.push_back(s[pos]); subsets_helper(s, pos + 1, result); trace.pop_back(); } vector<vector<int> > subsets(vector<int> &S) { vector<vector<int>> result; sort(S.begin(), S.end()); subsets_helper(S, 0, result); return result; }};
总结:每一个node两个分支,复杂度O(2^n).
0 0
- 【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
- Remove Duplicates from Sorted Array II
- Difference between Stack and Heap memory in Java
- iOS第三方框架-CocoaLumberjack——带颜色的Log
- [Leetcode]Spiral Matrix II
- UNIX / Linux: 10 Netstat Command Examples
- [Leetcode] Subsets
- Dancing Links 学习 AND 代码详解
- 关于qq
- 你的iP能转换腾讯的ip
- search in Rotated Sorted Array
- 魚有沼 虜皆羅拜
- iOS之xcode6中添加pch文件
- freemaker+dwr+springmvc的配置
- LeetCode: Subsets