代码随想录第二十四天刷题
# ---------- 复原 IP 地址 ---------- # 1. 本质:回溯 + 字符串切割 # 2. 必须有 3 个点 # 3. 每段:0~255,无前导 0 # 4. point_num == 3 时校验最后一段
# ---------- 子集问题(回溯) ---------- # 核心特点: # 1. 每个节点都是一个子集 # 2. 不需要判断长度 # 3. 每次递归都 result.append(path[:]) # # 回溯模板: # for i in range(startIndex, len(nums)): # path.append(nums[i]) # backtracking(..., i+1, ...) # path.pop()