复原IP地址
解题思路
首先要判断什么是正确的IP地址:
- 段位以0为开头的数字不合法
- 段位里有非正整数字符不合法
- 段位如果大于255了不合法
接着就是要通过一个变量来存储加'.'的次数,然后将字符串分成四分,每段都需要检查是否符合条件。
知识点
回溯(分割),字符串
心得
这是一道分割字符串的一道进阶题,难点在于不知道什么时候判断存入字符串,看了题解才做出来
子集
解题思路
以往我们是得到树的节点,这次我们得到树的分支。
知识点
回溯
心得
理解之后是一道很简单的题目。
子集II
解题思路
先将数组排序,之后找到重复的数,遍历第一个之后跳过所有剩余重复的节点。
知识点
回溯
心得
简单的题目
标签:知识点,day25,段位,随想录,II,子集,IP地址,字符串 From: https://www.cnblogs.com/TKK-YLF/p/18304020