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

1 这个技巧是:

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

　　

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

 

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

posted @   0龙行者0  阅读(74)  评论(0)  编辑  收藏  举报
编辑推荐：
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列：如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列：如何用 C#调用 C方法造成内存泄露
阅读排行：
· Manus爆火，是硬核还是营销？
· 终于写完轮子一部分：tcp代理 了，记录一下
· 震惊！C++程序真的从main开始吗？99%的程序员都答错了
· 别再用vector＜bool＞了！Google高级工程师：这可能是STL最大的设计失误
· 单元测试从入门到精通
点击右上角即可分享
微信分享提示