----排序查找
judyge
学习好 能力强。
展开
-
LeetCode-Sort List 链表排序
原题链接: http://oj.leetcode.com/problems/sort-list/对链表进行排序,要求的时间复杂度为O(n log n)。nlogn的排序有快速排序、归并排序、堆排序。双向链表用快排比较适合,堆排序也可以用于链表,单向链表适合用归并排序。题目要求的是常数的空间复杂度,因为这里用了递归,如果算上栈空间的话,也要 o(logn)的复杂度。关于链表的划分,这转载 2015-04-16 09:25:42 · 510 阅读 · 0 评论 -
题目1483:求最大最小数
题目1483:求最大最小数时间限制:1 秒内存限制:128 兆特殊判题:否提交:106解决:50题目描述:输入N个(N输入:输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。输出:输出包括两个整数,为给定N个数中的最大值与最小值。样例输入:原创 2015-05-02 19:46:34 · 835 阅读 · 0 评论