[leetcode] 78. Subsets

[leetcode] 78. Subsets

Description

Given a set of distinct integers, nums, return all possible subsets (the power set).

Note: The solution set must not contain duplicate subsets.

Example:

Input:

nums = [1,2,3]

Output:

[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]

分析

题目的意思是：返回一个集合的所有子集合。

一个很典型的深度优先搜索的题目，用递归的方式解决，注意递归的终止条件和递归条件。

代码

class Solution {public: vector> subsets(vector& nums) { vector> result; vectorans; permutation(nums,result,ans,0); return result; } void permutation(vector& nums,vector> &result,vectorans,int start){ result.push_back(ans); if(start>=nums.size()){ return ; } for(int i=start;i

参考文献

​​[编程题]subsets​​

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。