代码随想录算法训练营第二十八天｜回溯算法part04

●  93.复原IP地址 

●  78.子集 

●  90.子集II  

 详细布置 

 93.复原IP地址  

和分割回文串很像，每次遍历前要检查是否符合IP地址规则。不同在于设置了一个pointnum作为结束条件。

 78.子集  

不同点：收集的是每个节点而不仅是叶子结点。所以在每次递归收集结果。

 90.子集II 

大家之前做了 40.组合总和II 和 78.子集 ，本题就是这两道题目的结合。

就是每次递归收集+使用used数组防止结果重复。