参看别人的思路，类似MergeSort的思路，思路是先分成两个子任务，然后递归求子任务，最后回溯回来。这个题目也是这样，先把k个list分成两半，然后继续划分，直到剩下两个list就合并起来，合并时会用到Merge
Two Sorted Lists这道题。 1 /** 2 * Definition....
分类：
其他好文 时间：
2014-06-16 08:26:57
阅读次数：
150
Question:Sort a linked list inO(nlogn) time
using constant space complexity.Solution:Merge sort.找到链表的中间的那个ListNode. 1 /** 2
* Definition for singly-l....
分类：
其他好文 时间：
2014-06-12 17:59:34
阅读次数：
285
PHP
XML操作类DOMDocument属性及方法注意大小写一定不能弄错.属性:Attributes 存储节点的属性列表(只读)childNodes
存储节点的子节点列表(只读)dataType 返回此节点的数据类型Definition 以DTD或XML模式给出的节点的定义(只读)Doctype ...
分类：
Web程序 时间：
2014-06-12 15:04:01
阅读次数：
276
Multiple markers at this line...
分类：
其他好文 时间：
2014-06-11 06:47:53
阅读次数：
266
一、基础1、说明：创建数据库CREATEDATABASEdatabase-name2、说明：***数据库dropdatabasedbname3、说明：备份sqlserver---创建备份数据的deviceUSEmasterEXECsp_addumpdevice‘disk‘,‘testBack‘,‘c:\mssql7backup\MyNwind_1.dat‘---开始备份BACKUPDATABASEpubsTOtestBack4、说..
分类：
数据库 时间：
2014-06-10 23:34:53
阅读次数：
367
Sort a linked list using insertion sort. 1 /**
2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 *
ListNode *nex...
分类：
其他好文 时间：
2014-06-10 12:14:19
阅读次数：
253
第一次看到accept，心里有点小开心/** * Definition for binary tree
* public class TreeNode { * int val; * TreeNode left; * TreeNode right; *
TreeNode...
分类：
其他好文 时间：
2014-06-10 11:53:41
阅读次数：
241
Sort a linked list inO(nlogn) time using
constant space complexity.单向链表排序O(nlogn)，Mergesort可以实现。 1 /** 2 * Definition for
singly-linked list. 3 * st.....
分类：
其他好文 时间：
2014-06-10 00:44:11
阅读次数：
329
