经典题型
文章平均质量分 58
tangke121
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 35. 复杂链表的复制(时间复杂度O(n),c++实现)
剑指 Offer 35. 复杂链表的复制(时间复杂度O(n),c++实现)原创 2021-03-21 15:38:01 · 198 阅读 · 0 评论 -
剑指offer07:根据前序遍历和中序遍历重建二叉树(思路,图解,代码)
输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。原创 2021-02-06 17:06:03 · 158 阅读 · 0 评论 -
对链表进行插入排序(C语言实现)
一、题目要求对链表进行插入排序。插入排序的动画演示如下。从第一个元素开始,该链表可以被认为已经部分排序(用黑色表示)。每次迭代时,从输入数据中移除一个元素(用红色表示),并原地将其插入到已排好序的链表中。插入排序算法:插入排序是迭代的,每次只移动一个元素,直到所有元素可以形成一个有序的输出列表。每次迭代中,插入排序只从输入数据中移除一个待排序的元素,找到它在序列中适当的位置,并将其插入。重复直到所有输入数据插入完为止。示例 1:输入: 4->2->1->3输出: 1-原创 2021-01-09 10:26:11 · 9962 阅读 · 4 评论