day24|回溯 2

  • 子集

这题和之前组合的类似。 只是添加到最终 res 的条件不一样,只要有存在就可以添加。

  • 子集 2

这里和子集的区别主要是会出现重复的数字。 由于我们求得是组合而不是排序,所以我们会单向遍历数组来避免出现重复的情况。 由于可能会有重复的数字,两个重复数字在原有的情况是会重叠的。

  • 解决方法就是对数组进行一个排序,如果该层有相同的元素就跳过
  • 复原 IP 地址
  • 首先写单位的 IP 组成元素的有效算法
  • 相当于四层树,依次遍历。 四层用完的时候判断有效性

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务