Maximum Gap Given an unsorted array, find the maximum difference between the successive elements in its sorted form. Try to solve it in linear time ...

梅西刚梅开二度，我也记一题。 在一个没排序的数组里，找出排序后的相邻数字的最大差值。 要求用线性时间和空间。 如果用nlgn的话，直接排序然后判断就可以了。so easy View Code 但我们要的是线性时间。 其实这个思想在算法课上有讲过 ...

前言 在比较排序的算法中，快速排序的性能最佳，时间复杂度是O(N*logN).因此，在使用比较排序时，时间复杂度的下限就是O(N*logN)。而桶排序的时间复杂度是O(N+C)，因为它的实现并 ...

想了一晚上没想明白，上网搜了别人的答案。。。研究了好几个晚上才觉得有点明悟了。。。 下面是详细思考的过程：（参考答案） ...

1: Example 2: 这个求最大子数组乘积问题是由最大子数组之和 Maxim ...

Given a non-empty binary tree, find the maximum path sum. For this problem, a path is defined as any sequence of nodes from some ...

Given a non-negative integer, you could swap two digits at most once to get the maximum valued number. Return the maximum valued number you could ...

问题描述：已知一个整数数组a[]，其长度为n，要找出数组中相邻元素的最大间距。 分析：问题很简单，而且描述本身就暗示了一种自然的求解方法，即先对元素排序，然后逐个求相邻元素的间距。这种解法的复杂度为O(n*logn)。再想一下，设min, max分别是数组中的最小和最大元素，len ...