|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
本帖最后由 糖逗 于 2020-6-14 15:51 编辑
题目描述:
- 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。
- 说明:解集不能包含重复的子集。
- 示例:
- 输入: nums = [1,2,3]
- 输出:
- [
- [3],
-   [1],
-   [2],
-   [1,2,3],
-   [1,3],
-   [2,3],
-   [1,2],
-   []
- ]
- 来源:力扣(LeetCode)
- 链接:https://leetcode-cn.com/problems/subsets
- 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
复制代码
- #include <iostream>
- #include <vector>
- using namespace std;
- void dfs(vector<int>&input, int start, vector<int>&temp, vector<vector<int> >& res){
- if(start >= input.size()) return;
- temp.push_back(input[start]);
- res.push_back(temp);
- dfs(input, start + 1, temp, res);
- temp.pop_back();
- dfs(input, start + 1, temp, res);
- }
- vector<vector<int>> solution(vector<int>& input) {
- vector<vector<int> > res;
- vector<int> temp;
- dfs(input, 0, temp, res);
- res.push_back(vector<int>(0));
- return res;
- }
- int main(void){
- int number;
- vector<int> input;
- while(cin >> number){
- input.push_back(number);
- }
- vector<vector<int> > res = solution(input);
- for(int i = 0; i < res.size(); i++){
- for(int j = 0; j < res[i].size(); j++){
- cout << res[i][j] << " ";
- }
- cout << endl;
- }
-
-
- return 0;
- }
复制代码
注意事项:
1.回溯算法 |
|