day24|回溯 2

  • 子集

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

  • 子集 2

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

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

全部评论

相关推荐

01-15 13:52
已编辑
河南大学 Java
六年要多久:标准头像,不吃香菜😂
点赞 评论 收藏
分享
许愿ssp的咸鱼很不想泡池子:import python as pyhton
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务