码迷,mamicode.com
首页 >  
搜索关键字:有序链表    ( 417个结果
剑指OFFER之合并有序链表(九度OJ1519)
题目描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入:输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为两个整数n和m(0next == NULL){ res->next =...
分类:其他好文   时间:2014-05-31 02:41:46    阅读次数:372
链表的常见操作(转)
链表的常见操作 链表是数据结构的重要内容,在计算机程序中应用广泛,同时也是各公司笔试题目的重点。 以下简单实现了链表的一些操作,包括创建、增加节点、删除节点、单链表逆置、合并有序链表等。一、链表创建 链表主要有三种形式,包括单链表、双链表和循环链表。 单链表每个节点只包含一个后驱指针,双链表...
分类:其他好文   时间:2014-05-30 01:30:55    阅读次数:298
LeetCode: Merge k Sorted Lists [022]
【题目】 Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 【题意】 合并K个有序链表 【思路】 归并 Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For ...
分类:其他好文   时间:2014-05-18 09:05:40    阅读次数:255
两个有序链表合并
好多人都是为了找实习、找工作,看看思路,手写下这个问题的代码。如果有机会还是最好真正调试一下,还是有很多细节需要注意的。不多说了,代码记录如下: Node* Merge(Node *h1,Node *h2) { Node *head,*pCurrent,*head1,*head2; head1 = h1; head2 = h2; if(head1==NULL) retu...
分类:其他好文   时间:2014-05-18 02:59:29    阅读次数:214
【剑指offer】合并两有序单链表
九度OJ上AC,采用归并的思想递归实现。 题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 (hint: 请务必使用链表。) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为两个整数n和m(0<=n<=1000, 0<=m<=1000):n代表将要输入的第一个链表的元素的个数,m代表将要输入的第二个链表的元素的个数。 下面一行包括n个数t(1<=t<=1000000):代表链表一中的元素。接下来一行包含m个元素,s...
分类:其他好文   时间:2014-05-15 03:18:31    阅读次数:356
Merge k Sorted Lists
Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.思路:合并k个有序链表为一个有序链表。我们可以用先合并两个链表的方法,然后逐个遍历链表数组,与上一个合并结束...
分类:其他好文   时间:2014-05-12 15:07:06    阅读次数:305
线性时间将两个有序链表合成一个有序链表(constant additional space)
description:given two sorted singly list, merge them into one using constant additional spacealgorithm:we will reference the two linked list as list1 ...
分类:其他好文   时间:2014-04-28 00:32:52    阅读次数:711
417条   上一页 1 ... 40 41 42
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!