● 93.复原IP地址
● 78.子集
● 90.子集II
详细布置
93.复原IP地址
和分割回文串很像,每次遍历前要检查是否符合IP地址规则。不同在于设置了一个pointnum作为结束条件。
78.子集
不同点:收集的是每个节点而不仅是叶子结点。所以在每次递归收集结果。
90.子集II
大家之前做了 40.组合总和II 和 78.子集 ,本题就是这两道题目的结合。
就是每次递归收集+使用used数组防止结果重复。
● 93.复原IP地址
● 78.子集
● 90.子集II
和分割回文串很像,每次遍历前要检查是否符合IP地址规则。不同在于设置了一个pointnum作为结束条件。
不同点:收集的是每个节点而不仅是叶子结点。所以在每次递归收集结果。
大家之前做了 40.组合总和II 和 78.子集 ,本题就是这两道题目的结合。
就是每次递归收集+使用used数组防止结果重复。