题目描述:
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 withou...
分类:
其他好文 时间:
2015-05-08 13:09:35
阅读次数:
112
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 ord...
分类:
编程语言 时间:
2015-05-08 01:29:48
阅读次数:
133
题目:leetcode
Median of Two Sorted Arrays
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity sh...
分类:
其他好文 时间:
2015-05-07 14:34:14
阅读次数:
87
Given an array of integers, every element appearstwiceexcept for one. Find that single one.Note:Your algorithm should have a linear runtime complexity...
分类:
其他好文 时间:
2015-05-06 21:04:02
阅读次数:
137
第一次接触复杂性科学是在一本叫think complexity的书上,Allen博士很好的讲述了数据结构与复杂性科学,barabasi是一个知名的复杂性网络科学家,barabasilab则是他所主导的一个实验室,这里的笔记则是关于里面介绍的课程的笔记,当然别人的课程不是公开课,所以从ppt里只能看到...
分类:
Web程序 时间:
2015-05-06 17:22:34
阅读次数:
106
Problem:
There are two sorted arrays nums1 and nums2 of
size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
Solution:
使用...
分类:
其他好文 时间:
2015-05-06 13:23:40
阅读次数:
124
题目:
Merge k sorted
linked lists and return it as one sorted list. Analyze and describe its complexity.
翻译:
把K个有序的链表合成一个,返回。
思路:
这道题和昨天的Merge 2 Lists有些类似。但是k不确定,如果用每个都去遍历的话,肯定是不会通过的。
So、可以想到的是归...
分类:
其他好文 时间:
2015-05-06 13:22:15
阅读次数:
153
【题目】
There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).
解法1:
直...
分类:
其他好文 时间:
2015-05-06 10:59:54
阅读次数:
102
【题目】 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 t....
分类:
其他好文 时间:
2015-05-05 16:06:06
阅读次数:
109
Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.解决思路:
决定阶乘末尾零的个数其实是数列中5出现的次数,比如5的阶乘一个零。1024的阶乘末尾到底有几个零呢?http://bbs.csdn.net/...
分类:
其他好文 时间:
2015-05-05 00:02:59
阅读次数:
176