题目要求：Follow up for "Search in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Write a functi...
分类：
其他好文 时间：
2015-03-09 20:36:53
阅读次数：
163
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be ...
分类：
其他好文 时间：
2015-03-09 15:52:47
阅读次数：
92
Sort a linked list inO(nlogn) time using constant space complexity.findMiddle: 将listnode 不停的拆分sort： 将拆分好的不同的sortmerge： 将sort好的，向上merge/** * Definition...
分类：
其他好文 时间：
2015-03-08 07:50:33
阅读次数：
128
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
分支策略：每次归并两个已排好序的链表，直至只剩下一个链表。
public class Solution {
public ListNode mergeKLists(List list...
分类：
其他好文 时间：
2015-03-05 19:33:56
阅读次数：
138
Sort a linked list in O(n log n)
time using constant space complexity.
链表排序，O(nlgn)的复杂度，应该是归并或者快排，对链表来说归并应该用起来更顺手一些，尤其是对归并的步骤来说，链表这种数据结构真是再合适不过了。这里我用了递归调用来实现归并步骤，效率可能略微低那么一点点，但是代码简洁得不得了哇~~
归并排序是分治...
分类：
其他好文 时间：
2015-03-03 22:18:35
阅读次数：
160
转自http://www.cnblogs.com/gaochundong/p/complexity_of_algorithms.html为什么要进行算法分析？预测算法所需的资源计算时间（CPU 消耗）内存空间（RAM 消耗）通信时间（带宽消耗）预测算法的运行时间在给定输入规模时，所执行的基本操作数量...
分类：
编程语言 时间：
2015-03-02 18:13:19
阅读次数：
220
Given an array of integers, every element appears twice except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without using e...
分类：
其他好文 时间：
2015-02-27 11:58:37
阅读次数：
169
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it without u...
分类：
其他好文 时间：
2015-02-26 18:33:18
阅读次数：
99
题目： Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 题意： 将k个已排好序的链表合并为一个非下降排序的链表。 思路： 将每个链表的表头元素取出来，...
分类：
其他好文 时间：
2015-02-26 11:24:57
阅读次数：
145
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target is not found ...
分类：
其他好文 时间：
2015-02-25 21:10:33
阅读次数：
163
