* 491.递增子序列
* 46.全排列
* 47.全排列 II
详细布置
491.递增子序列
和之前做过的子集一样,在每个节点而不是叶子节点收集结果。不一样的点在于去重方式:不能用used数组,而是使用set。
46.全排列
排列问题与组合问题的不同:
1、不使用start index
因为排列讲顺序,组合不考虑顺序,所以排列可以是相同的元素,不同的顺序。
2、全排列和全组合都是在叶子节点收获结果
3、排列避免重复的方法是used数组,遇到使用过的元素就continue
47.全排列 II
这里与组合二一样,集合里可能有重复元素。所以在全排列的基础上需要增加去重操作。一种是排序后使用used数组,一种是不用排序使用set(递增子序列)