Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or...
分类:
其他好文 时间:
2014-07-16 23:16:32
阅读次数:
156
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...
分类:
其他好文 时间:
2014-06-27 22:25:10
阅读次数:
443
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 ...
分类:
其他好文 时间:
2014-06-27 13:03:49
阅读次数:
136
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in or...
分类:
其他好文 时间:
2014-06-27 12:30:39
阅读次数:
204
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.
分类:
其他好文 时间:
2014-06-27 12:30:03
阅读次数:
200
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
分类:
其他好文 时间:
2014-06-27 12:29:18
阅读次数:
294
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
分类:
其他好文 时间:
2014-06-27 12:11:09
阅读次数:
181
题目: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 ...
分类:
其他好文 时间:
2014-06-27 11:55:43
阅读次数:
187
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
You are given a target value to search. If found in the array retur...
分类:
其他好文 时间:
2014-06-26 13:58:53
阅读次数:
203
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is in the...
分类:
其他好文 时间:
2014-06-26 07:09:01
阅读次数:
213