- 博客(32)
- 收藏
- 关注
原创 代码随想录算法训练营第二十九天/46.全排列、47.全排列2
之后将符合要求的数据加入到小集合中,要记得给used数组对应位置赋值1,之后进行递归,每次都是从头开始的,接下来进行回溯,要记得将used对应位置赋值等于0。基本思想是与全排列一样的,唯一不同的是:此题中的数组是存在重复数据的,那么在按照方法得到全部全排列中会有重复的小集合,所以需要利用“树层去重”将重复的去除。因为全排列就是将数组里面的数组按照不同的顺序进行排列,所以长度是不变的;全排列是每次从头开始遍历,使用used数组,当遍历到之前已经加入到集合中的数据时,利用used的标记来跳过;
2023-02-22 13:46:41
190
原创 代码随想录算法训练营第二十二天/235.二叉搜索树的最近公共祖先、701.二叉搜索树中的插入操作、450.删除二叉搜索树中的节点
代码随想录算法训练营
2022-10-18 00:45:07
81
原创 代码随想录算法训练营第八天/232.用栈实现队列、225.用队列实现栈、20.有效的括号、1047.删除字符串中的所有相邻重复项
代码随想录算法训练营
2022-10-05 01:51:57
60
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人