1、题目

幂集。编写一种方法，返回某集合的所有子集。集合中不包含重复的元素。

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

示例:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/power-set-lcci

2、解题思路

[1, 2, 3] 有三位，用二进制表示就是 000, 001, 010, 011, 100, 101, 110, 111 代表了全部子集。所以我们可以利用位运算来进行求解。

class Solution {public List<List<Integer>> subsets(int[] nums) {List<List<Integer>> returnList = new ArrayList();int total =  1 << nums.length;for(int i = 0;i <total; i++){List<Integer> list = new ArrayList();int temp = i;if(temp != 0){int index = 0;while(temp != 0){if((temp & 1) == 1){list.add(nums[index]);}temp = temp >> 1;index++;}}returnList.add(list);}return returnList;}
}

LeetCode 08.04 幂集相关推荐

leetcode每日一题--前缀树；前缀哈希；深搜；面试题 08.04. 幂集；648. 单词替换面试题 01.09. 字符串轮转；剑指 Offer II 062. 实现前缀树
leetcode每日一题 ps:今天的每日一题没意思,简单的模拟,自己换一道面试题 08.04. 幂集幂集.编写一种方法,返回某集合的所有子集.集合中不包含重复的元素. 说明:解集不能包含重复的子 ...
leetcode面试题 08.04. 幂集（递归）
幂集.编写一种方法,返回某集合的所有子集.集合中不包含重复的元素. 说明:解集不能包含重复的子集. 示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3 ...
新手C#string类常用函数的学习2018.08.04
ToLower()用于将字符串变为小写,注意字符串的不可变特性,需要重新赋值给另一个字符串变量. s = s.ToLower();//字符串具有不可变性,转换后需要重新赋值,不可仅有s.ToLower ...
【跃迁之路】【545天】程序员高效学习方法论探索系列（实验阶段302-2018.08.04）...
@(跃迁之路)专栏 [跃迁之路]奖励金计划正式开始从2018.7.1起,[跃迁之路]奖励金计划正式起航,从今以后,每月1日,我会将自己个人上月收入的1%计入[跃迁之路]奖励金池,积累到足够金额后,将 ...
【2019暑假集训】08.04比赛总结
比赛思路 2019.08.04[NOIP提高组]模拟 A 组 T1( 锻造 ):显然是DP,再根据期望的线性整理转移方程,但是我一开始并没有很好地划分状态,总是想到做的时候要考虑第一次做,以及从后面回 ...
LeetCode 08字符串转整数09回文数
维护公众号:bigsai ,点赞再看,养成习惯! 08字符串转整数题目描述: 分析: 本题主要是字符串的处理.需要注意以下几点: 去除字符前的空字符第一个有效字符必须是符号或者数字只能有一个符号 ...
leetcode 2022.04.10 招商银行专场竞赛 D.商店促销活动(dp)
题目竞赛:2022招商银行专场竞赛 D题:商店促销活动 n(n<=1e5)件商品, 第i件商品,要么去商店A买,花费ai(ai<=1e4),要么去商店B买,花费bi(bi<=1e4 ...
2018.08.04 cogs2633. [HZOI 2016]数列操作e（线段树）
传送门支持区间加w(i−ql+1)2w(i−ql+1)2,将这个式子直接展开变成区间加wi2+w(ql−1)2+2w(1−ql)iwi2+w(ql−1)2+2w(1−ql)i,再选i做主元,会变成w ...
2019.08.04 新建随笔
666 转载于:https://www.cnblogs.com/smallwangmusk/p/11300128.html
JAR文件——2017.08.04
JAR是什么:Java Archive File,翻译成中文就是Java档案文件.通常JAR文件是一种压缩文件,也被称为JAR包. 具有五大好处: 1 安全 2 压缩,空间小 3 可移植性 4 包封装 ...

LeetCode 08.04 幂集

1、题目

2、解题思路

LeetCode 08.04 幂集相关推荐

最新文章

热门文章