leetcode 78.子集

递归

学习链接:

回溯算法套路①子集型回溯【基础算法精讲 14】_哔哩哔哩_bilibili

python 复制代码
class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        
        ans = []
        path = []
        n = len(nums)
        def dfs(i):
            if i == n:
                ans.append(path.copy())
                return
            
            dfs(i+1)

            path.append(nums[i])

            dfs(i+1)

            path.pop()
        

        dfs(0)
        return ans

可运行下面代码熟悉运算流程:

python 复制代码
from typing import List

class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        ans = []
        path = []
        n = len(nums)

        def dfs(i: int):
            # 为了方便看层级,我们用缩进表示我们进入了第几层
            indent = "  " * i 
            
            if i == n:
                print(f"{indent}到达终点!拍照存入相册: {path}")
                ans.append(path.copy())
                return
            
            # --- 动作 A:不选当前数字 ---
            print(f"{indent}【不选】数字 {nums[i]},直接前往下一关 dfs({i+1})。目前篮子: {path}")
            dfs(i + 1)
            
            # --- 动作 B:选当前数字 ---
            path.append(nums[i])
            print(f"{indent}【选了】数字 {nums[i]} 放进篮子,前往下一关 dfs({i+1})。目前篮子: {path}")
            dfs(i + 1)
            
            # --- 动作 C:恢复现场 ---
            removed = path.pop()
            print(f"{indent}时光倒流,从篮子里拿出数字 {removed} (恢复现场)。目前篮子: {path}")

        # 引擎启动
        print("====== 游戏开始 ======")
        dfs(0)
        return ans

# 运行代码
s = Solution()
result = s.subsets([1, 2, 3])
print("\n最终相册结果:", result)
相关推荐
文丑颜不良啊5 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考5 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊6 小时前
LeetCode3101~3120题目解析
java·leetcode
kyle~10 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯11 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好12 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘12 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程13 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊14 小时前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘16 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习