递归与回溯中关于元素去重一个常用的技巧

1 这个技巧是:

  在相同树层进行遍历的时候, 有可能这个遍历的顺序并不是正常的从1-n进行遍历, 而是从剩余的元素中选择一个最符合条件的优先进行遍历, 但是还必须保证所有的元素都要被遍历到

  

  所以, 想了一种方法, 我们仍然是按照从1-n的位置顺序进行遍历, 但是我们记录一个tempIndex(当前位置), 每一次遍历都从这个位置开始查找最应该首先进行遍历的元素, 当找到这个元素后, 我们进行相应的操作后要这个元素与tempIndex位置的元素进行互换, 以方便下一次查找最优先遍历元素时不会重复查找

 

  这个技巧可以用于同层之间的元素查找, 也可以用于同树枝之间的元素查找, 具体使用还要根据题目情况进行确定

posted @ 2021-03-17 21:25  0龙行者0  阅读(69)  评论(0编辑  收藏  举报