Leetcode 164 Maximum Gap (最大差距）

一，問題描述java 1，給一個沒有排序的數組，當排序後找出連續兩個元素之間相差最大的數，而且輸出這個數。web 2，限制條件： 須要在線性的時間和空間複雜度。若是數組長度小於2，則輸出0。數組中的全部數爲非負數。算法 3，解題思想： 因爲時間複雜度爲O（n)，所以利用到了桶排序算法。桶排序算法網上不少參考資料的。它基本思想就是是將一個數據表分割成許多個bucket(桶），而後每一個bucket能

>>阅读原文<<