子集—leetcode78

给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。

说明：解集不能包含重复的子集。

示例:

输入: nums = [1,2,3]
输出:
[
[3],
  [1],
  [2],
  [1,2,3],
  [1,3],
  [2,3],
  [1,2],
  []
]

思路1：首先有多少个num，就会有2<<num个子集（加上空集），那么从0~2<<num-1去遍历，把每个数中所有1的index对应的number都塞到一个vector中就是一个子集，这样去遍历即可。

class Solution {
public:vector<vector<int>> subsets(vector<int>& nums) {int n = nums.size();int substrNum = 1<<n;vector<vector<int>> result;for(int i=0;i<substrNum;++i){int shift=0; int temp = i;vector<int> temp_result;while(temp){if(temp&1){temp_result.push_back(nums[shift]);}temp = temp>>1;shift++;}result.push_back(temp_result);}return result;}
};

思路2： 回溯法

子集—leetcode78相关推荐

【coding】回溯
1. 八皇后 2. 2n皇后 3. 国际象棋 4. 马跳日 5. 骑士最短路径 6. 矩阵中的路径 7. 机器人的运动范围 8. 全排列 [leetcode-46] 9. 全排列II [leetcod ...
2020年社招面经与问题总结（一）
说下本人现在的基本情况,毕业一年,双非本科,之前是项目外包,坐标上海,目标中大型互联网公司蚂蚁金服电话面: 主要问做过的项目的一些解决方案(是否有分库分表.是否使用缓存.服务拆分的原则.遇到的有挑 ...
算法笔记（二）暴力递归回溯搜索
文章目录前缀树贪心算法有限时间完成最多次的会议最省钱的切割金条方法赚钱最多的项目安排方案字典序比较方法一个数据流中随时可以取得中位数 N皇后问题位运算优化的N皇后问题汉诺塔问题打印 ...
回溯算法--LeetCode-78 子集、LeetCode-90 子集Ⅱ
LeetCode-78 子集题目链接:https://leetcode-cn.com/problems/subsets/ 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集). ...
leetcode78. 子集（回溯）
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集). 说明:解集不能包含重复的子集. 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [ ...
leetcode78 子集
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集). 说明:解集不能包含重复的子集. 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], ...
Leetcode--78. 子集
给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集). 说明:解集不能包含重复的子集. 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], ...
Leetcode 76最小覆盖子串77组合78子集
新人公众号(求支持):bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 算法文章题解全部收录在github仓库bigsai-algorithm,求star! 关注回复进群即可加入力扣打 ...
子集和问题算法_LeetCode刷题实战90：子集 II
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...

子集—leetcode78

子集—leetcode78相关推荐

最新文章

热门文章