摘要：
ListNode* insertionSortList(ListNode* head) { // 待排节点需要和它前面的节点比较？单链表怎么比，单链表的反向遍历？ // 只能从头开始找 // 还要手写链表的交换？ if (!head->next) return head; ListNode* dum 阅读全文
posted @ 2022-11-02 13:55
YaosGHC
阅读(38)
评论(0)
推荐(0)
摘要：
用两个栈来模拟队列，利用了一个栈倒叙一个栈正序的特点，注意压栈顺序也有改变 就是感觉写出来代码有些重复 vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> res; if (!pRoot) return res; // 阅读全文
posted @ 2022-11-02 10:18
YaosGHC
阅读(22)
评论(0)
推荐(0)
摘要：
编程题1-奇偶链表 对于一个链表，按照 先访问偶数下标的节点再访问奇数下标的节点 重新排列 思路是：奇偶两个指针交替移动并改变指针指向，最后将偶指针的下一个指向保存的第一个奇节点，并把奇指针的下一个指向置空 ListNode* oddEvenList(ListNode* head) { // 如果长 阅读全文
posted @ 2022-11-02 09:33
YaosGHC
阅读(45)
评论(0)
推荐(0)
摘要：
希尔排序是对插入排序的改进 基于以下两点性质： 插入排序对于几乎已经排好序的数据操作时，效率高 但插入排序一般来说都是低效的，因为插入排序每次只能将数据移动一位 定义增量gap，即序列被分成gap组 注意这里的分组元素==不是连续的== 盗个图 对每组分别进行直接插入排序，然后缩小增量 它减少了比较 阅读全文
posted @ 2022-11-02 09:08
YaosGHC
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号