代码随想录算法训练28 | 93.复原IP地址、78.子集、90.子集II

最新推荐文章于 2025-11-25 11:31:36 发布
原创 最新推荐文章于 2025-11-25 11:31:36 发布 · 346 阅读 · 6 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文介绍了如何使用回溯算法解决LeetCode中的93号问题（复原IP地址）、78号问题（子集）以及90号问题（子集II），强调了这些问题之间的关联和算法模板的应用。

93.复原IP地址  

本期本来是很有难度的，不过 大家做完 分割回文串 之后，本题就容易很多了 

题目链接/文章讲解：代码随想录

视频讲解：回溯算法如何分割字符串并判断是合法IP？| LeetCode：93.复原IP地址_哔哩哔哩_bilibili

 78.子集  

子集问题，就是收集树形结构中，每一个节点的结果。 整体代码其实和 回溯模板都是差不多的。 

题目链接/文章讲解：代码随想录

视频讲解：回溯算法解决子集问题，树上节点都是目标集和！ | LeetCode：78.子集_哔哩哔哩_bilibili

 90.子集II 

大家之前做了 40.组合总和II 和 78.子集 ，本题就是这两道题目的结合，建议自己独立做一做，本题涉及的知识，之前都讲过，没有新内容。 

题目链接/文章讲解：代码随想录

视频讲解：回溯算法解决子集问题，如何去重？| LeetCode：90.子集II_哔哩哔哩_bilibili

代码随想录算法训练营|93.复原IP地址 、 78.子集 、 90.子集II
cccoffer的博客
10-14 280
思路：这题的思路其实就是判断地址是否合法，在每三个字符见就进行合法判断，当pointNum（即分割点）为3的时候，表示已经到达地址的最后一部分，则直接判断最后一部分是否合法，其他部分就在回溯过程上进行判断是否合法，这里主要的是pointNum这个分割点，而且每次合法后要在这个合法串上加上 “，”。startIndex是用于你要在哪个地方开始遍历的初始值。
代码随想录刷题Day28 | 93. 复原 IP 地址 | 78. 子集 | 90. 子集 II
DUM1615的博客
11-08 335
代码随想录刷题Day28 | 93. 复原 IP 地址 | 78. 子集 | 90. 子集 II
代码随想录算法训练营Day28 | 93.复原IP地址 78.子集 90.子集II
qq_24817679的博客
04-30 388
遍历整棵树，所以把所有节点push入res。与40.组合总和思路一致，利用used去重。
代码随想录算法训练营Day28 | 93. 复原IP地址 | 78. 子集 | 90. 子集II
Kolbe_Huang的博客
08-15 340
本题需要做去重，实际上和之前 组合总和II 以及之后排列去重的方法是一样的。在之前的组合、分割问题中，都是收集树的叶子节点。子集问题则是需要收集树的每一个节点。但子集问题的终止条件有所区别，本题并不需要 explicit 的终止条件，当。时，for loop 就不会执行，相当于自动结束了递归。是必不可少的，本题中还要额外记录分割的次数（可以从。子集问题没办法剪枝，因为从定义上就必须遍历所有的节点。题目的背景设置很复杂，但实际上是个分割问题。注意，去重之前要先将输入的数组排序。和之前的回溯问题一样，都需要。
代码随想录算法训练营Day24 | 93.复原IP地址 78.子集 90.子集II
m0_74154872的博客
04-21 3286
回溯终止条件为当有三个点后说明已经被分为了四段且前三段都合法，检查最后一段是否合法并放入集合。先写检验当前ip段是否合法的逻辑：单个0，start>end，数字大于255。，其中可能包含重复元素，请你返回该数组所有可能的 子集（幂集）。有重复元素要注意在for循环中跳过不是首位且和前一位元素相同的元素。，用以表示一个 IP 地址，返回所有可能的。返回的解集中，子集可以按。返回该数组所有可能的子集（幂集）。之间组成，且不能含有前导。给定一个只包含数字的字符串。无重复元素正常递归就可以。，这些地址可以通过在。
代码随想录算法训练营Day25 | 93.复原IP地址 | 78.子集 | 90.子集II
wonderlandlja的博客
07-16 534
【代码】代码随想录算法训练营Day25 | 93.复原IP地址 | 78.子集 | 90.子集II。
代码随想录训练营Day29 | 93.复原IP地址 | 78.子集 | 90.子集II
m0_68965961的博客
10-10 932
本题明确要求只会分成4段，所以不能用切割线切到最后作为终止条件，而是分割的段数作为终止条件。（也可以放到递归函数参数里），递归函数参数在上面讲到了，需要startIndex。（因为当逗点为3时，就表明已经切割为四段，回溯结束）也就是startIndex已经大于数组的长度了，就终止了，因为没有元素可取了。startIndex一定是需要的，因为不能重复分割，记录下一层递归分割的起始位置。区别就是集合里有重复元素了，而且求取的子集要去重。，其中可能包含重复元素，请你返回该数组所有可能的 子集（幂集）。
代码随想录算法训练营day28|93.复原IP地址、78.子集、90.子集II
github_35852648的博客
06-04 370
不合法的IP地址，首字母为0且长度不为1，数字超出255，递归深度为3（4个小字段构成一个合法的IP地址）没写出来，贴一下代码随想录的结果。与上题相比，需要去重，排除由于相同元素带来的相同项。和之前组合总和的去重类似。具体的东西周末再补。
代码随想录刷题day28 | 93. 复原 IP 地址、78.子集、90.子集II
weixin_40323978的博客
11-08 387
代码随想录刷题day28
代码随想录Day28|93.复原IP地址、78.子集、90.子集II
weixin_46620779的博客
11-22 1427
93.复原IP地址、78.子集、90.子集II
【代码随想录训练营】【Day28】第七章｜回溯算法｜93.复原IP地址｜78.子集｜90.子集II
士多啤梨先生の博客
03-01 983
【代码随想录训练营】【Day28】第七章｜回溯算法｜93.复原IP地址｜78.子集｜90.子集II
算法训练第21天|93.复原IP地址|78.子集|90.子集II|深信服笔试题
qq_42813810的博客
08-23 378
其中可能包含重复元素，请你返回该数组所有可能的。，用以表示一个 IP 地址，返回所有可能的。返回的解集中，子集可以按。正好由四个整数（每个整数位于。之间组成，且不能含有前导。给定一个只包含数字的字符串。题目描述：给你一个整数数组。返回该数组所有可能的。，这些地址可以通过在。
代码随想录训练营 Day24打卡 回溯算法part03 93. 复原IP地址 78. 子集 90. 子集II
qq_42952637的博客
08-09 1194
代码随想录训练营 Day24打卡 回溯算法part03 93. 复原IP地址 78. 子集 90. 子集II
代码随想录算法训练营第二十四天|LeetCode 93.复原IP地址、78.子集、90.子集II
Anastasia_sakura的博客
03-31 1042
回溯的 分割问题！ 子集问题！子集问题的去重！
算法训练Day28 | LeetCode93.复原IP地址（回溯算法中的切割问题2）；78 子集（每个节点都收集结果）；90.子集II（子集问题+去重）
weixin_47284299的博客
11-25 971
算法训练Day28 | LeetCode93.复原IP地址（回溯算法中的切割问题2）；78 子集（每个节点都收集结果）；90.子集II（子集问题+去重）
代码随想录 63.不同路径Ⅱ
m0_63814538的博客
11-24 317
4.确定遍历顺序：从递归公式可以看出一定是从左到右一层一层的遍历，这样保证推导dp[i][j]的时候，dp[i - 1][j]和dp[i][j - 1]一定是有数值的。所以本题的初始化代码如下所示：一旦遇到obstacleGrid[i][0] == 1的情况就停止dp[i][0]的赋值1的操作，dp[0][j]同理。1.确定dp数组（dp table）及其下标的含义：dp[i][j]表示从（0，0）出发，到（i，j）有dp[i][j]条不同的路径。下标（0，j）的初始化情况同理。
算法：二叉搜索树的最近公共祖先
czlczl20020925的博客
11-24 394
下面是详细的解释，说明为什么这是必然的。对于我们当前所在的任何节点。
算法沉淀第十二天（牛客练习赛146）
lingran__的博客
11-22 850
本文分享了牛客练习赛146的三道算法题解：1.《合格的机器》通过分析代币奇偶性，得出最优解是尽量使机器代币数为偶数，当总代币数≥2n时最多n-1台合格；2.《小灰灰的火焰星球2》通过排序施法顺序和预处理价值数组，实现高效计算最大收益；3.《盲目自大的小灰灰》通过计算得分区间，判断查询分数是否可能达到。每道题都包含题意分析、逻辑梳理和AC代码实现，适合算法学习者参考。
竞争性自适应重加权算法（CARS）的MATLAB实现
最新发布
fengfuyao985的博客
11-25 143
竞争性自适应重加权算法（CARS）的MATLAB实现
回溯法求解集合{1,2,...,n}的所有子集
回溯法是一种通过探索所有可能的候选解来找出所有解的算法。它在求解问题的过程中，尝试分步的去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答的时候，它将取消上...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值