【小白刷题之路Day26】令人虎躯一震的代码

1、leetcode78 求子集

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

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

class Solution:def subsets(self, nums: List[int]) -> List[List[int]]:res = [[]]for num in nums:res = res + [i + [num] for i in res]return res

作者：powcai链接：https://leetcode-cn.com/problems/subsets/solution/hui-su-suan-fa-by-powcai-5/来源：力扣（LeetCode）著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处

思考良久仍不得要领，答主借助python语法特性短短四行解决，不过短短四行真是值得细细揣摩，太厉害了！

（对应的递归法见这篇文章）

对应的位运算法更是跪了，用二进制01来代表是否选择该位置元素。

nums = [1,2,3]

000, 001, 010, 011, 100, 101, 110, 111, 0~7这8个数字二进制完美对应了子集的元素选择。这个思路给跪了！！！膜拜~~~

我的提交：

class Solution {
public:vector<vector<int>> subsets(vector<int>& nums) {int n = nums.size();int N = 1 << n;vector<vector<int>> res;for (int i=0; i<N; ++i){vector<int>tmp;for (int j=0; j<n; ++j){if ( i & (1<<j)){tmp.push_back(nums[j]);}}res.push_back(tmp);}return res;        }
};

转载于:https://www.cnblogs.com/ACStrive/p/11584949.html

【小白刷题之路Day26】令人虎躯一震的代码相关推荐

CCF小白刷题之路---201812-1 小明上学（C/C++ 100分）
一.题目描述题目背景小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校.为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间.他上学需要经过数段道路,相邻两段道路之间设 ...
判断输入的字符串是否为回文_刷题之路(九)--判断数字是否回文
Palindrome Number 问题简介:判断输入数字是否是回文,不是返回0,负数返回0 举例: 1: 输入: 121 输出: true 2: 输入: -121 输出: false 解释: 回文为 ...
【Leetcode】刷题之路2（python）
哈希映射类题目(简单题小试牛刀啦bhn) 242.有效的字母异位词 349.两个数组的交集 1002.查找常用字符 202.快乐数 383.赎金信 242. 有效的字母异位词用python的Coun ...
【Leetcode】刷题之路1（python）
leetcode 刷题之路1(python) 看到有大佬总结了一些相关题目,想着先刷一类. 1.两数之和 15.三数之和 16.最接近的三数之和 11.盛最多的水 18.四数之和 454.四数相加II ...
刷题之路：DP思想（动态规划）
dp一般用于解决决策问题,比如说你的每一步都有好几种处理方式,怎么选择使得最后的结果满足或者接近于你的预期是需要考虑的问题. 所以dp问题实际上也就是最优解的问题一般采用的方式就是将问题拆分成若干个 ...
LeetCode 刷题之路（python版）
摘自:https://blog.csdn.net/qq_32384313/article/details/90745354 LeetCode 刷题之路(python版) 小坏wz 2019-06-02 ...
2021.5.21开始的兔系刷题之路根据LeetCode分类进行逐个击破培养出自己的套路~
十二月了再更一波最近的题解都写在这个仓库中,另外仓库中也记录了自己学习前端过程中的收获~ 近期刷题情况-- 2021-11突然好多人看这篇XD 来更一波,依旧在保持刷题啦~ 目前是跟着一本前端算法 ...
蓝桥杯备考-刷题之路-动态规划算法（DP算法）Part1
之前在刷力扣的时候就是浑浑噩噩的,照着评论区的答案写了一遍就万事大吉了,没有深度思考过.这次备考蓝桥杯看到DP算法的第一道题就不会,更难受的是看答案了依然完全不理解,所以决心把DP算法一次弄懂. 开始 ...
b组蓝桥杯的蒟蒻的刷题之路
刚开始学竞赛的时候,我先是去洛谷刷了题,但是建议还是先学了算法再去刷题,这样会更高效一点! 如果有精力并且有时间的话,可以到acwing上购买这个课程,个人觉得这个课能让算法能力快速提高. 地址:ac ...
Python刷题之路，怎样做才能让技术突飞猛进
比你优秀的人比你还努力这个世界最可悲的就是 , 比你优秀的人比你还努力偶然的机会,通过Python认识了一位华为的文职工作人员.起初只是问我,Python初学者看什么书能快速入门.而两个月过后,她 ...

【小白刷题之路Day26】令人虎躯一震的代码

【小白刷题之路Day26】令人虎躯一震的代码相关推荐

最新文章

热门文章