[leetcode] 164. Maximum Gap

題目連接：https://leetcode.com/problems/maximum-gap/ 題意：給定一個無序數組，求有序狀況下相鄰元素差最大爲多少？ 要求：時間複雜度和空間複雜度均爲O(n)c++ 法一：咱們很容易可以想到基數排序，它的時間複雜度和空間複雜度都是O(n)，排好序以後掃一遍就好了。這樣固然是沒有問題的。代碼以下：web class Solution { public:

>>阅读原文<<