摘要: 复原IP地址 类似于上题的分割回文串 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。有效的 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔。 class Solution { List<String> resu 阅读全文
posted @ 2025-04-18 15:13 Anson_502 阅读(9) 评论(0) 推荐(0)
摘要: 回溯法 理论基础 回溯法解决的问题: 组合问题:N个数里面按一定规则找出k个数的集合 切割问题:一个字符串按一定规则有几种切割方式 子集问题:一个N个数的集合里有多少符合条件的子集 排列问题:N个数按一定规则全排列,有几种排列方式 棋盘问题:N皇后,解数独等等 如何理解回溯法 抽象为树型结构,集合的 阅读全文
posted @ 2025-04-18 11:21 Anson_502 阅读(17) 评论(0) 推荐(0)
摘要: 组合总和 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选 阅读全文
posted @ 2025-04-18 11:20 Anson_502 阅读(15) 评论(0) 推荐(0)