吉林省建设局网站,外贸公司网站设计哪家好,网站会员体系,网页美工素材文章目录 题目描述题解思路题解代码 题目描述 题解思路
初始化一个start变量记录当前从哪里开始遍历搜索nums
搜索过程的数字组合加入结果集
然后从start下标开始遍历nums#xff0c;更新start#xff0c;递归搜索
直到搜索完毕#xff0c;返回结果集
题解代码
class … 文章目录 题目描述题解思路题解代码 题目描述 题解思路
初始化一个start变量记录当前从哪里开始遍历搜索nums
搜索过程的数字组合加入结果集
然后从start下标开始遍历nums更新start递归搜索
直到搜索完毕返回结果集
题解代码
class Solution:def subsets(self, nums: List[int]) - List[List[int]]:res []tmp []n len(nums)start 0def dfs():nonlocal startres.append([num for num in tmp])for i in range(start, n):tmp.append(nums[i])start i 1dfs()tmp.pop()dfs()return res