算法
weixin_35297828
这个作者很懒,什么都没留下…
展开
-
LEETCODE 寻找中位数
LEETCODE 寻找中位数 思路:二分查找法原创 2019-01-14 11:17:56 · 1253 阅读 · 0 评论 -
合并K组链表以及合并两个链表(递归快速排序)
合并K组链表 思路:刚开始打算两两合并,时间复杂度太高为n*合并两个链表的复杂度 会超出时间限制 于是暴力提取链表 n+nlgn+n 快排,创建链表 8ms超过100%的用户 代码段如下 //思路2 void swap(int *x, int *y) { int t = *x; *x = *y; *y = t; } void quick_sort_recursive(in...原创 2019-02-05 20:52:55 · 113 阅读 · 0 评论 -
两两交换链表中的节点【递归】和【非递归】
思路1: 分为奇偶链表大小: 进行交换+移动+链接 struct ListNode* swapPairsShit(struct ListNode* head) { if(head==NULL||head->next==NULL) { return head; } ListNode* pre; ListNode* s; ListN...原创 2019-02-13 14:55:30 · 348 阅读 · 0 评论