树枝去重与数层去重

数层去重既是在for循环遍历此数组所有元素时去重。

数层去重如果不用哈希表则需要先做排序,将相同元素放在一起便于比较相同的元素是否使用过

数层去重可以在for循环前建一个unordered_set,如果出现重复的元素直接continue;

 

 树枝去重即是在深度搜索的回溯上去掉重复出现的元素。

 

树枝去重可以用一个vector<bool>used(nums.size(),false)来记录元素是否出现过

 

 

posted @ 2023-03-30 10:18  编程小白bai  阅读(57)  评论(0)    收藏  举报