首页 > 其他分享 >代码随想录day27 递增子序列 | 全排列 | 全排列 II

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

时间:2024-07-16 22:09:09浏览次数:12  
标签:知识点 排列 day27 随想录 II set 回溯 递增

递增子序列

递增子序列

解题思路

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

知识点

回溯,去重

心得

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

全排列

全排列

解题思路

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

知识点

回溯

心得

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

全排列 II

全排列 II

解题思路

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

知识点

回溯,去重

心得

简单的题目

标签:知识点,排列,day27,随想录,II,set,回溯,递增
From: https://www.cnblogs.com/TKK-YLF/p/18306216

相关文章