回溯中,去重的方法总结

1.  used 用数组标记 排序

2. unordered_set     这个 set 是定义在函数中的,for循环之前,所以每次递归的时候,都是一个新的set。每一个set只管本层的事,所以不需要回溯。

unordered_set  可以用 数组来替换,使用方法是一样的,且效率更高。

3.什么都不用。 (i > startIndex && nums[i] == nums[i - 1] )    排序

就我个人来理解, i == startIndex 的时候,都是每次递归的时候,也就是树枝上的。

而 i > startIndex ,就说明已经发送了回溯,到达了树层,从而再判断 nums[i] == nums[i - 1],这就是做到了对树层上的去重。

注意:

前面做过一道关于  递增子序列的,这里就没有进行排序(也不能进行排序,但同时也完成了去重的操作。选用的就是哈希法来进行去重的

主要原因就是 有 “递增”这个条件,保障了元素的顺序是唯一的。不会出现[6,7]  [7,6]

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值