苏州建站推广公司,怎么创造一个网站,免费门户网站建设,上海哪里有网站建设一#xff1a;题目
给你一个整数数组 nums #xff0c;数组中的元素 互不相同 。返回该数组所有可能的子集#xff08;幂集#xff09;。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1#xff1a;
输入#xff1a;nums [1,2,3]
输出#xff1a;…一题目
给你一个整数数组 nums 数组中的元素 互不相同 。返回该数组所有可能的子集幂集。
解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
示例 1
输入nums [1,2,3]
输出[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]
示例 2输入nums [0]
输出[[],[0]]提示
1 nums.length 10 -10 nums[i] 10 nums 中的所有元素 互不相同
二:思路
思路:这里的子集问题是遍历我们的树的所有结点而且但有一点我们的每层的遍历范围在缩小
三上码
class Solution {
public:vectorvectorint ans;vectorint path;void backtacking(vectorint num ,int index){ans.push_back(path);//当到根节点那么就并不需要再往下遍历了if(path.size() num.size()){return;}for(int i index; i num.size(); i){path.push_back(num[i]);backtacking(num,i1);path.pop_back();}}vectorvectorint subsets(vectorint nums) {/**思路:这里的子集问题是遍历我们的树的所有结点而且但有一点我们的每层的遍历范围在缩小*/backtacking(nums,0);return ans;}
};加油 陌生的你 素未谋面的你
