小记录28

45 阅读1分钟

93.复原IP地址

要考虑清楚的一点是递归终止条件,ip最多只有3个点

78.子集, ### 90.子集II

放在一起了,因为之前都做过类似的,本题也是模版题目。

需要注意的是放入ans返回值数组的条件,任何组合都可以放入,所以在递归一开始就要放入返回数组。

对于90有重复的情况依然是排序+跳过重复的起始元素来解决