Leetcode 164 Maximum Gap (最大差距）

一，问题描述java 1，给一个没有排序的数组，当排序后找出连续两个元素之间相差最大的数，而且输出这个数。web 2，限制条件： 须要在线性的时间和空间复杂度。若是数组长度小于2，则输出0。数组中的全部数为非负数。算法 3，解题思想： 因为时间复杂度为O（n)，所以利用到了桶排序算法。桶排序算法网上不少参考资料的。它基本思想就是是将一个数据表分割成许多个bucket(桶），而后每一个bucket能

>>阅读原文<<