LeetCode 78. Subsets

Solution1：我的答案
迭代法，时间复杂度O(2n)O(2n)O(2^n)，空间复杂度O(1)O(1)O(1)

class Solution {
public:vector<vector<int>> subsets(vector<int>& nums) {vector<vector<int>> res;if (!nums.size()) return res;res.push_back(vector<int>());for (int i = 0; i < nums.size(); i++) {int temp_size = res.size();for (int j = 0; j < temp_size; j++) {/*原写法vector<int> temp = res[j];temp.push_back(nums[i]);res.push_back(temp);*///更聪明的写法res.push_back(res[j]);res.back().push_back(nums[i]);}}return res;}
};

Solution2：
递归法，参考自《leetcode-cpp 答案》
时间复杂度O(2n)O(2n)O(2^n)，空间复杂度O(n)O(n)O(n)

class Solution {
public:vector<vector<int>> subsets(vector<int>& nums) {vector<vector<int> > result;vector<int> path;my_subsets(nums, path, 0, result);return result;}void my_subsets(vector<int> &S, vector<int> &path, int step, vector<vector<int> > &result) {if (step == S.size()) {result.push_back(path);return;}//不选S[step]my_subsets(S, path, step + 1, result);//选S[step]path.push_back(S[step]);my_subsets(S, path, step + 1, result);path.pop_back();}
};

【暴力枚举】LeetCode 78. Subsets相关推荐

LeetCode 78. Subsets
78. Subsets Given a set of distinct integers, nums, return all possible subsets. Note: The solution ...
leetcode [78] Subsets
Given a set of distinct integers, nums, return all possible subsets (the power set). Note: The solut ...
【暴力枚举】LeetCode 90. Subsets II
LeetCode 90. Subsets II solution1和2均是利用set的,3和4是不利用set的 Solution1:我的答案迭代法 class Solution { public:v ...
【leetcode】(python)78. Subsets亚群
亚群 Description Example 题意解题思路 code 78. Subsets Medium Description Given a set of distinct integers, ...
最大字段和冲出暴力枚举
这篇解题报告是对我最近一些题的总结,里面的代码都是我解题,优化,再优化的过程的记录,记录了自己对算法的完善与优化思路,还有对编程哲学的理解:do it,do it well. 很感谢孙老师您,让自己可 ...
2014牡丹江网络赛ZOJPretty Poem（暴力枚举）
/* 将给定的一个字符串分解成ABABA 或者 ABABCAB的形式! 思路:暴力枚举A, B, C串! */ 1 #include<iostream> 2 #include<cst ...
[位运算|状态压缩] leetcode 78 子集
[位运算|状态压缩]leetcode 78 子集 1.题目题目链接给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集). 说明: 解集不能包含重复的子集. 示例: 输入: n ...
447 回旋镖的数量（暴力枚举）
1. 问题描述: 给定平面上 n 对互不相同的点 points ,其中 points[i] = [xi, yi] .回旋镖是由点 (i, j, k) 表示的元组 ,其中 i 和 j 之间的距离和 i ...
2013数据结构课程设计之便利店选址(暴力枚举或随机函数或三分)
[问题描述] 某小区决定在小区内部建一家便利店,现小区内部共有八栋楼,它们的地理坐标分别为:(10,20) (30,34) (19,25) (38,49.1) (9,38.1) (2,34) (5,8 ...

【暴力枚举】LeetCode 78. Subsets

LeetCode 78. Subsets

【暴力枚举】LeetCode 78. Subsets相关推荐

最新文章

热门文章