- 博客(1)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 [Leecode] Maximum Gap
Maximum Gap题意很清晰，要找出最大的gap，但是是顺序序列最大的gap。由于要求线性时间，很容易想到算法导论中说的线性时间排序算法：Counting Sort, Radix Sort 和 Bucket Sort。题目中还有一个提示，序列中每个元素都是32 bits 的 positive integer，所以，我想用基数排序应该是比较恰当的。 基数排序的时间复杂度如下， O(d(n+k)
2016-02-02 20:08:54
322
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人