1、题目名称 Merge Two Sorted Lists(按升序拼接两个有序链表) 2、题目地址 https://leetcode.com/problems/merge-two-sorted-lists/ 3、题目内容 英文:Merge two sorted linked lists and return it as a ne...
分类:
其他好文 时间:
2015-11-17 01:46:36
阅读次数:
173
以O(nlogn)的时间复杂度对链表进行排序。一、 归并排序采用分治思想的归并排序,主要需要的方法有寻找中间结点的函数ListNode Findmid(ListNode head)和归并两个有序链表的函数ListNode merge(ListNode head1, ListNode head2)。然...
分类:
编程语言 时间:
2015-11-10 00:13:37
阅读次数:
282
题目来源: https://leetcode.com/problems/merge-k-sorted-lists/题意分析: 给定k个有序的链表,将这些链表整合成一个新的有序链表。题目思路: 前面我们已经给出了两个有序链表整合的做法。这里,我们不妨用归并排序的想法,把n个链表看成 n/2 和n...
分类:
编程语言 时间:
2015-10-12 22:45:15
阅读次数:
295
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.分析:思路比较简单...
分类:
其他好文 时间:
2015-10-06 20:56:29
阅读次数:
207
两个有序链表的合并对于两个有序链表合并成一个新的有序链表的代码很简单,但是要注意一些测试用例:比如说一个为空链表;两个链表不一样长,肯定最后有一个链表要单独的挂到结果链表中去的。 ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l.....
分类:
其他好文 时间:
2015-08-31 06:25:39
阅读次数:
180
#include
#include
using namespace std;
struct Node
{
int data;
Node* next;
Node(int d = int()):data(d){}
};
class List
{
friend class T;
public:
List():first(NULL){}
void Insert(int a[],int ...
分类:
其他好文 时间:
2015-08-27 21:14:49
阅读次数:
148
PLinkListMerge(PLinkListpList1,PLinkListpList2){ PLinkListpList; PLinkListend; if(pList1==NULL) { returnpList2; } if(pList2==NULL) { returnpList1; } if(pList1==pList2) { returnpList1; } //摘一个节点做为新头节点 if(pList1->data<pList2->data) { p..
分类:
其他好文 时间:
2015-08-26 20:30:08
阅读次数:
141
2-12. 两个有序链表序列的交集(20)时间限制400 ms内存限制64000 kB代码长度限制8000 B判题程序Standard已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。输入格式说明:输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序列的结...
分类:
其他好文 时间:
2015-08-20 16:49:47
阅读次数:
105
2-11. 两个有序链表序列的合并(15)时间限制500 ms内存限制80000 kB代码长度限制8000 B判题程序Standard已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。输入格式说明:输入分2行,分别在每行给出由若干个正整数构成的非降序序列,用-1表示序...
分类:
其他好文 时间:
2015-08-20 15:13:09
阅读次数:
91
跳表(SkipList)简介:
给你一个有序数组,如果现在需要查找某一个数字,你可能会用二分法。
但是如果给你的是一个有序链表,那就用不上二分法了,你能想到什么方法?
跳表是一种很好的选择,理解和实现出来也相对比较容易。
跳表的查询:
例如给出链表: 30 → 40 → 50 → 60 → 70 → 90
现在要插入一个 80 ,如果是用普通方法从头到尾逐个搜索的...
分类:
其他好文 时间:
2015-08-20 13:08:48
阅读次数:
131