LeetCode刷题(42)--Subsets
DFS算法:
class Solution(object):def subsets(self, nums):""":type nums: List[int]:rtype: List[List[int]]"""nums.sort()res = []self.gensubset(nums, 0, [], res)return resdef gensubset(self, nums, start, cur, res):res.append(cur)for i in range(start, len(nums)):self.gensubset(nums, i+1, cur+[nums[i]], res)
迭代法:
def subsets(self, nums):res = [[]]for num in sorted(nums):res += [item+[num] for item in res]return res
位操作算法:
在一个子集中,对于每一个元素都有两种可能,存在或不存在,因此总共有2**n个子集,然后依次产生这2**n个子集。
def subsets2(self, nums):res = []nums.sort()for i in xrange(1<<len(nums)):tmp = []for j in xrange(len(nums)):if i & 1 << j: # if i >> j & 1:tmp.append(nums[j])res.append(tmp)return res
LeetCode刷题(42)--Subsets相关推荐
- Leetcode刷题指南和top100题目
原文链接:https://blog.csdn.net/qq_39521554/article/details/79160815 参考博文:https://blog.csdn.net/mmc2015/a ...
- Leetcode-How-What 力扣Leetcode刷题指南
Leetcode-How-What 力扣Leetcode刷题指南 About the way how to use Leetcode wisely for preparing the intervie ...
- C#LeetCode刷题-剑指Offer
本文由 比特飞 原创发布,欢迎大家踊跃转载. 转载请注明本文地址:C#LeetCode刷题-剑指Offer | .Net中文网. C#LEETCODE刷题概述 概述 所有LeetCode剑指Offer ...
- C#LeetCode刷题-树
树篇 # 题名 刷题 通过率 难度 94 二叉树的中序遍历 61.6% 中等 95 不同的二叉搜索树 II 43.4% 中等 96 不同的二叉搜索树 51.6% 中等 98 验证二叉搜索树 22.2% ...
- C#LeetCode刷题-位运算
位运算篇 # 题名 刷题 通过率 难度 78 子集 67.2% 中等 136 只出现一次的数字 C#LeetCode刷题之#136-只出现一次的数字(Single Number) 53.5% 简单 1 ...
- C#LeetCode刷题-栈
栈篇 # 题名 刷题 通过率 难度 20 有效的括号 C#LeetCode刷题之#20-有效的括号(Valid Parentheses) 33.0% 简单 42 接雨水 35.6% 困难 71 简化路 ...
- C#LeetCode刷题-二分查找
二分查找篇 # 题名 刷题 通过率 难度 4 两个排序数组的中位数 C#LeetCode刷题之#4-两个排序数组的中位数(Median of Two Sorted Arrays)-该题未达最优解 30 ...
- C#LeetCode刷题-字符串
字符串篇 # 题名 刷题 通过率 难度 3 无重复字符的最长子串 24.6% 中等 5 最长回文子串 22.4% 中等 6 Z字形变换 35.8% 中等 8 字符串转整数 (atoi) 15.3% 中 ...
- C#LeetCode刷题-双指针
双指针篇 # 题名 刷题 通过率 难度 3 无重复字符的最长子串 24.5% 中等 11 盛最多水的容器 43.5% 中等 15 三数之和 16.1% 中等 16 最接近的三数之和 34.6% 中等 ...
- C#LeetCode刷题-数学
数学篇 # 题名 刷题 通过率 难度 2 两数相加 29.0% 中等 7 反转整数 C#LeetCode刷题之#7-反转整数(Reverse Integer) 28.6% 简单 8 字符串转整数 (a ...
最新文章
- python建站与java建站有何不同_详解模板建站和定制建站的不同之处
- To-do-List
- 新工具上线!只需2步助你轻松学爬虫!
- 如何将自定义的 Delegate 转成 Func 委托?
- Go 到底算不算一门面向对象的编程语言
- 身为“月光族”的电视选择之道
- 家用电脑改成无盘服务器,怎么把自己家电脑硬盘弄成无盘
- Windows中查找命令的路径 (类似Linux中的which命令)
- python实现二分查找算法
- POJ 3020 Antenna Placement(无向二分图的最小路径覆盖)
- LaTex - PPT 模板-3 (亲测可用)
- 『搬运』分享一些国内外的专利搜索网站
- DFT与DTFT的区别?
- Illegal character: U+00A0
- chrome安装crx文件
- Volatility内存取证使用
- 内网ssl证书颁发_使用SSL和开放源证书颁发机构消除垃圾邮件
- 电脑的ppt打不开计算机二级,打不开电脑中的ppt文件并提示访问出错的解决方法...
- HBuilder真机联调iPhone手机设备问题+未受信任企业处理方法
- Arduino智能小车设计(七)