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