代码随想录 day28 复原IP地址 子集 子集II

复原IP地址

本题确实比较有难度 主要很难一开始就发现切入点
虽然被提示了和切割字符串很像
还是看了题解

回溯部分重点就是怎么去切割这个ip地址
这里注意要尝试每个位置都去加'.'去分割 后面会回溯
由于是ip地址也就是提示了是四段式
并且利用isValid去判断是否合法
还有一些边界问题
isValid自己写会漏掉一些不合法情况
还是需要小心边界

子集

本题注意先返回结果集合 不然if会扔掉结果集再做收集
还有就是边界问题

子集Ⅱ

本题与子集的区别就是需要去重 算是结合了子集和去重算法