第二十四天 | 93.复原IP地址 78.子集 90.子集II

93.复原IP地址 

给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。有效的 IP 地址 正好由四个整数(每个整数位于 0 到 255 之间组成,且不能含有前导 0),整数之间用 '.' 分隔。

思路:分割字符串问题。难点1:判断分割出的子串是否合法,if (int(seg) < 256) and (seg[0] != "0" or i == 0):。难点2:剪枝:超过4的剪掉;剩下的数字不够4-len(path)的剪掉。

78.子集 

给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。

思路:唯一的点在于用递增序列去重。

90.子集II  

给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。

思路:与78一样。唯一的难点在于可能有重复的元素。解决方案红框中。


以下是卡哥资料

 93.复原IP地址  

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

题目链接/文章讲解:https://programmercarl.com/0093.%E5%A4%8D%E5%8E%9FIP%E5%9C%B0%E5%9D%80.html 

视频讲解:https://www.bilibili.com/video/BV1XP4y1U73i/

 78.子集  

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

题目链接/文章讲解:https://programmercarl.com/0078.%E5%AD%90%E9%9B%86.html 

视频讲解:https://www.bilibili.com/video/BV1U84y1q7Ci

 90.子集II 

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

题目链接/文章讲解:https://programmercarl.com/0090.%E5%AD%90%E9%9B%86II.html 

视频讲解:https://www.bilibili.com/video/BV1vm4y1F71J

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容