day24|回溯 2
- 子集
这题和之前组合的类似。 只是添加到最终 res 的条件不一样,只要有存在就可以添加。
- 子集 2
这里和子集的区别主要是会出现重复的数字。 由于我们求得是组合而不是排序,所以我们会单向遍历数组来避免出现重复的情况。 由于可能会有重复的数字,两个重复数字在原有的情况是会重叠的。
- 解决方法就是对数组进行一个排序,如果该层有相同的元素就跳过
- 复原 IP 地址
- 首先写单位的 IP 组成元素的有效算法
- 相当于四层树,依次遍历。 四层用完的时候判断有效性
这题和之前组合的类似。 只是添加到最终 res 的条件不一样,只要有存在就可以添加。
这里和子集的区别主要是会出现重复的数字。 由于我们求得是组合而不是排序,所以我们会单向遍历数组来避免出现重复的情况。 由于可能会有重复的数字,两个重复数字在原有的情况是会重叠的。
相关推荐