代码随想录第二十四天刷题

# ---------- 复原 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()

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务