博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode-78-子集
阅读量:5331 次
发布时间:2019-06-15

本文共 602 字,大约阅读时间需要 2 分钟。

题目描述:

方法一:回溯

class Solution:    def subsets(self, nums: List[int]) -> List[List[int]]:        if not sum:            return []        res = []        n = len(nums)        def backtrack(idx,temp_list):            res.append(temp_list)            for i in range(idx,n):                backtrack(i+1,temp_list+[nums[i]])        backtrack(0,[])        return res

方法二:迭代

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

 

转载于:https://www.cnblogs.com/oldby/p/11171471.html

你可能感兴趣的文章
my_ls-ailh
查看>>
Extjs介绍(二)
查看>>
微信小程序开发7-JavaScript脚本
查看>>
leetcode-78-子集
查看>>
LINUX进程小结
查看>>
公告会看门道:四个不同的厨师和史蒂夫·乔布斯
查看>>
HDU 1983 BFS&&DFS
查看>>
c++开源项目汇总
查看>>
python yield返回多个值
查看>>
每日站立会议及今日份任务
查看>>
R12 付款过程请求-功能和技术信息 (文档 ID 1537521.1)
查看>>
洛谷 4364 [九省联考2018]IIIDX
查看>>
洛谷 3870 [TJOI2009]开关
查看>>
【牛客-16643】统计数字(简单排序)
查看>>
www.aaa.com/index.html跳转www.aaa.com设置
查看>>
ssdb binlog机制 存疑
查看>>
Vue 2.0 组件库总结
查看>>
HDU5033 Building(单调栈)
查看>>
Kafka 安装配置 及 简单实验记录
查看>>
想成为程序猿?28个程序员专供在线学习网站(转)
查看>>