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 ...
分类：
其他好文 时间：
2014-09-18 13:11:03
阅读次数：
135
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 valu...
分类：
其他好文 时间：
2014-09-18 13:06:33
阅读次数：
186
今天做了个测试，写了个测试用例来看看merge与update时控制台打印出来的日志有什么不一样。实体bean很简单，就id和name两个字段，接下来分别给出以下几种测试情形的控制台日志内容：1. 数据库记录已存在，更改person的name为一个新的name。merge方法打印出的日志如下:Hibe...
分类：
系统相关 时间：
2014-09-18 12:50:53
阅读次数：
265
[leetcode]Search in Rotated Sorted Array...
分类：
其他好文 时间：
2014-09-18 11:32:53
阅读次数：
190
[leetcode]Remove Duplicates from Sorted Array II...
分类：
其他好文 时间：
2014-09-18 11:30:53
阅读次数：
150
[leetcode]Search in Rotated Sorted Array II...
分类：
其他好文 时间：
2014-09-18 11:26:23
阅读次数：
167
Here is the basic algorithm about merge sort:def merge(s1,s2,s): i=j=0 while i + j < len(s): if j == len(s2) or (i < len(s1) and s1[i] < ...
分类：
编程语言 时间：
2014-09-18 11:17:13
阅读次数：
165
Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list.For example,Given 1->2-...
分类：
其他好文 时间：
2014-09-18 05:24:13
阅读次数：
195
Sort a linked list in O(n log n) time using constant space complexity.记得Insert Sort List, 那个复杂度是O(N^2)的，这里要求O（nlogn），所以想到merge sort, 需要用到Merge Two Sor...
分类：
其他好文 时间：
2014-09-18 01:57:43
阅读次数：
199
求2个数组的中位数方法很多但是时间复杂度各异1利用数组copy方法先融合两个数组,然后排序，找出中位数import java.lang.reflect.Array;import java.util.Arrays;import java.util.Collection;import java.util...
分类：
编程语言 时间：
2014-09-18 00:41:02
阅读次数：
222
