递增子序列
解题思路
用set来去重,之后每次一个节点存入时与前一个节点进行大小比较,如果小就不存了,跳过剩余的回溯过程
知识点
回溯,去重
心得
在考虑去重的时候忘记了使用C++的数据结构set,得记下这个方法
全排列
解题思路
在回溯迭代的时候传入了一个统计数组元素是否已被使用过的数组,如果该元素被使用过就不需要再调用一次了。
知识点
回溯
心得
我做这题的时候直接有set来判断集合里是否有重复的元素,也能做出来,就是时间复杂度较差。
全排列 II
解题思路
跟排列的思路一致,注意将数组排序后去重即可
知识点
回溯,去重
心得
简单的题目
标签:知识点,排列,day27,随想录,II,set,回溯,递增 From: https://www.cnblogs.com/TKK-YLF/p/18306216