代码随想录算法训练营第二十七天|93.复原IP地址|78.子集|90.子集II

一、93.复原IP地址

思想：1.回溯模板 2.定义一个判断的函数. 3.确定终止条件，利用point_sum来判断我们是否可以收获结果 4.字符串中插入'.'和回溯删除点。其实主要思想就是如何收获结果。然后就是边界条件，else break最开始我写的是continue，细节还是很多的。

二、78.子集

思路：回溯模板。1.确定参数和返回值 ，因为这题和求有多少个组合很像，所以我们只需要一个index来控制即可。2.确定终止条件，这题不需要终止条件，有多少个组合我们都放进结果. 3.单层递归。主要的是如何将所有结果放入这里有区别，其他无区别。

三、 90.子集II

思想：这题只是在上一题的基础上加了一个判断树层重复的条件，其他都是一样的。排完序后判断一个当前遍历的数是否和前面数相同且属于一个树层，如果是一个树层则返回，不是就正常执行。