漫画算法：无序数组排序后的最大相邻差值
生活随笔
收集整理的這篇文章主要介紹了
漫画算法：无序数组排序后的最大相邻差值
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
轉載自?玻璃貓 程序員小灰
小灰一邊回憶一邊講述起當時面試的情景......
題目：有一個無序整型數組，如何求出這個數組排序后的任意兩個相鄰元素的最大差值？要求時間和空間復雜度盡可能低。（例如：無序數組 2,3,1,4,6，排序后是1,2,3,4,6，最大差值是6-4=2）
該解法的時間復雜度為O（n+k），空間復雜度同樣是O（n+k）。
例如給定無序數組 { 0, 6, 3, 16, 7, 10, 9, 11, 20, 18 }，處理過程如下圖：
該解法的時間復雜度為O（n），空間復雜度同樣是O（n）。
十分鐘后......
以上就是小灰面試的情況......
?
?
總結
以上是生活随笔為你收集整理的漫画算法：无序数组排序后的最大相邻差值的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 9个Best Leaf徽标以及如何免费制
- 下一篇： 平面设计电脑配置推荐？