代码随想录算法训练营第二十九天|回溯算法part05

* 491.递增子序列

* 46.全排列

* 47.全排列 II

详细布置 

491.递增子序列 

和之前做过的子集一样,在每个节点而不是叶子节点收集结果。不一样的点在于去重方式:不能用used数组,而是使用set。

46.全排列 

排列问题与组合问题的不同:

1、不使用start index

因为排列讲顺序,组合不考虑顺序,所以排列可以是相同的元素,不同的顺序。

2、全排列和全组合都是在叶子节点收获结果

3、排列避免重复的方法是used数组,遇到使用过的元素就continue

47.全排列 II 

这里与组合二一样,集合里可能有重复元素。所以在全排列的基础上需要增加去重操作。一种是排序后使用used数组,一种是不用排序使用set(递增子序列)

你可能感兴趣的:(数据结构)