力扣Day28（4.1）| 第七章 回溯算法 （93.复原IP地址 78. 子集 90.子集II）

题一： 93.复原IP地址

见anki

题二：78. 子集

链接

题目链接：
视频链接：
文章链接：

视频总结

关键点

1. 前面的回溯题的很多结果都是在叶子节点上获得，本题的特点是在很多根节点上也会有结果
2. 也就是说前面的题目是在终止条件处收获结果，而本题是在每一层递归时（每一个节点就是一层递归）收获结果
3. 终止条件是何时：当startindex大于数组的大小时，说明要结束了
4. 一进入一个递归，就应该把当前的path放入结果结合里
   
   而且需要放在if语句的上面，因为最后一次进递归，也就是return之前需要把最后一个path加入结果集。
5. 从精简的角度来看，退出调节也可不写，因为最后startindex大于数组长度时，for循环的起点大于重点，根本不会执行

思路一：

 class Solution:
    def subsets(self, nums: List[int]) -> List[List[int]]:
        path = []
        res = []
        def backtracing(nums,startindex):
            res.append(path[:]) #其他的都是只返回叶子节点的结果，需要返回根节点的只需在此加
            if startindex>=len(nums):
                return
            for i in range(startindex,len(nums)):
                path.append(nums[i])
                backtracing(nums,i+1)
                path.pop()
        backtracing(nums,0)
        return res
        
# 反思1：

题三：90.子集II

见有道云笔记