代码随想录day27 递增子序列 | 全排列 | 全排列 II

递增子序列

递增子序列

解题思路

用set来去重,之后每次一个节点存入时与前一个节点进行大小比较,如果小就不存了,跳过剩余的回溯过程

知识点

回溯,去重

心得

在考虑去重的时候忘记了使用C++的数据结构set,得记下这个方法

全排列

全排列

解题思路

在回溯迭代的时候传入了一个统计数组元素是否已被使用过的数组,如果该元素被使用过就不需要再调用一次了。

知识点

回溯

心得

我做这题的时候直接有set来判断集合里是否有重复的元素,也能做出来,就是时间复杂度较差。

全排列 II

全排列 II

解题思路

跟排列的思路一致,注意将数组排序后去重即可

知识点

回溯,去重

心得

简单的题目

posted @ 2024-07-16 22:02  不进育碧不改名  阅读(135)  评论(0编辑  收藏  举报