10 2021 档案

21.合并两个有序链表Leetcode C语言
摘要：方法一：新建一个临时变量temp，用temp将L1和L2头部的较小的存储起来，然后往后依次存储，具体代码如下。 时间复杂度：O（M+N） 取决于L1和L2的长度 空间复杂度：O（1） struct ListNode* mergeTwoLists(struct ListNode* l1, struct 阅读全文
posted @ 2021-10-09 20:46 海紫车 阅读(93) 评论(0) 推荐(0)
快速排序（C语言实现）
摘要：时间复杂度：O（nlogn） 空间复杂度：O（logn） 思路： 任意选取一个数作为基准数，从数组两端同时遍历，左边寻找比基准数大的，右边寻找比基准数小的，将这两个数交换位置，当左右两端符合上面条件的数都交换完后再将基准数放在中间，基准数此时所在的位置就是数组排序后应该在的位置。一轮结束后再通过递归 阅读全文
posted @ 2021-10-01 12:05 海紫车 阅读(251) 评论(0) 推荐(0)