0
点赞
收藏
分享

微信扫一扫

回溯算法的去重

梯梯笔记 2022-02-07 阅读 170
算法

像总和组合1,2,3;子集1,2都用到了一个去重方法,(特例:只从当前数(因为组合总和1可以无数次使用当前数))当前数的后一个数开始选。

防止123,132的重复,因为组合不是排序,不看组合内数字的顺序。

而子集2,和总和组合2用到了第2个去重方法。为什么又第二个去重方法呢,因为这个所给数组里面都出现了重复的数字,当所给数组里出现重复数组的时候,就又涉及到了去重

112,选两个数12,12

这就要排序,用一个bool数组来把重复的节点去掉

1.sort数组

2.if(i&&nums[i-1]==nums[i]&&used[i-1]==false)

continue;

每次遍历一个点把used【i】变为true

举报

相关推荐

0 条评论