Leetcode题78、子集（Python题解）字节跳动面试题

最新推荐文章于 2022-01-12 14:48:14 发布

AI414010

最新推荐文章于 2022-01-12 14:48:14 发布

阅读量396

点赞数

分类专栏： leetcode 文章标签： leetcode 算法 python 子集回溯

本文链接：https://blog.csdn.net/AI414010/article/details/108914605

版权

这篇博客主要介绍了LeetCode第78题——子集的解题思路，重点讲解了使用回溯法的Python实现，并提到了基于Python技巧和迭代方法的优雅解决方案，适合按照排列、组合、子集顺序刷题的学习者。

摘要由CSDN通过智能技术生成

问题：
在这里插入图片描述

题目来源：力扣（LeetCode）

leetcode78.子集

难度：中等

分析：
回溯法。
子集问题相当于记录组合问题的每一步结果，在组合问题上稍加改动即可。
建议刷题顺序：排列–组合–子集
此外还有基于python技巧的解法，和非常优美的基于子集生成规律的写法
解决方法：
1：回溯法

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        if nums == []: return [[]]

        def backtrack(idx):
            #不需要等一条路径回溯结束再保存值，每一步都要保存值。
            ans.append