Leetcode 164 Maximum Gap (最大差距)

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