海紫车

2021年10月9日

摘要：方法一：新建一个临时变量temp，用temp将L1和L2头部的较小的存储起来，然后往后依次存储，具体代码如下。时间复杂度：O（M+N）取决于L1和L2的长度空间复杂度：O（1） struct ListNode* mergeTwoLists(struct ListNode* l1, struct 阅读全文

posted @ 2021-10-09 20:46 海紫车阅读(71) 评论(0) 推荐(0)

2021年10月1日

快速排序（C语言实现）

摘要：时间复杂度：O（nlogn）空间复杂度：O（logn）思路：任意选取一个数作为基准数，从数组两端同时遍历，左边寻找比基准数大的，右边寻找比基准数小的，将这两个数交换位置，当左右两端符合上面条件的数都交换完后再将基准数放在中间，基准数此时所在的位置就是数组排序后应该在的位置。一轮结束后再通过递归阅读全文

posted @ 2021-10-01 12:05 海紫车阅读(218) 评论(0) 推荐(0)

公告