Leetcode 164 Maximum Gap (最大差距)
一,问题描述1,给一个没有排序的数组,当排序后找出连续两个元素之间相差最大的数,并且输出这个数。2,限制条件: 需要在线性的时间和空间复杂度。如果数组长度小于2,则输出0。数组中的所有数为非负数。3,解题思想: 由于时间复杂度为O(n),因此利用到了桶排序算法。桶排序算法网上很多参考资料的。它基本思想就是是将一个数据表分割成许多个bucket(桶),然后每个bucket可以各自排
原创
2017-03-18 21:51:35 ·
1209 阅读 ·
1 评论