Single Number
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 ...
分类：
其他好文 时间：
2015-06-18 17:26:45
阅读次数：
93
There are two sorted arraysnums1andnums2of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should...
分类：
其他好文 时间：
2015-06-17 15:09:16
阅读次数：
111
Sort a linked list in O(n log n)
time using constant space complexity.
分析：排序算法中，堆排序、归并排序、快速排序、希尔排序的时间复杂度是nlogn，堆排序和归并排序对下标依赖性比较强，比较适合顺序表的排序，对链表处理起来比较复杂。希尔排序用的比较少。所以我选择的是快速排序，结果是正确的，但时间超出限...
分类：
其他好文 时间：
2015-06-17 11:41:17
阅读次数：
108
Campwood SoftwareSourceMonitor Version 3.5The freeware program SourceMonitor lets you see inside your software source code to find out how much code y...
分类：
其他好文 时间：
2015-06-17 09:21:17
阅读次数：
109
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-06-16 18:25:09
阅读次数：
110
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-06-15 23:41:38
阅读次数：
130
题目：
Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic time complexity.解答：class Solution {
public:
int trailingZeroes(int n) {
int...
分类：
其他好文 时间：
2015-06-15 20:33:08
阅读次数：
119
Follow upfor "Find Minimum in Rotated Sorted Array":What ifduplicatesare allowed?Would this affect the run-time complexity? How and why?Suppose a sort...
分类：
其他好文 时间：
2015-06-15 18:01:06
阅读次数：
97
tag: complexity, sourcemonitor, cyclomatic, refactor, 所谓圈复杂度是一种代码复杂度的衡量标准，中文名称叫做圈复杂度。在软件测试的概念里，圈复杂度“用来衡量一个模块判定结构的复杂程度，数量上表现为独立现行路径条数，即合理的预防错误所需测试的最少路径...
分类：
其他好文 时间：
2015-06-14 00:20:49
阅读次数：
274
There are two sorted arraysnums1andnums2of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should...
分类：
其他好文 时间：
2015-06-11 22:38:31
阅读次数：
109
