回溯算法去重问题的另一种写法

文档摘要

参与本项目，贡献其他语言版本的代码，拥抱开源，让更多学习算法的小伙伴们受益！回溯算法去重问题的另一种写法在本周小结！（回溯算法系列三）中一位录友对整棵树的本层和同一节点的本层有疑问，也让我重新思考了一下，发现这里确实有问题，所以专门写一篇来纠正，感谢录友们的积极交流哈！接下来我再把这块再讲一下。在回溯算法：求子集问题（二）中的去重和回溯算法：递增子序列中的去重都是同一父节点下本层的去重。回溯算法：求子集问题（二）也可以使用set针对同一父节点本层去重，但子集问题一定要排序，为什么呢？我用没有排序的集合{2,1,2,2}来举例子画一个图，如图： 90.子集II2 图中，大家就很明显的看到，子集重复了。