LeetCode-164. Maximum Gap(最大間距)(桶排序)

LeetCode-164. Maximum Gap(最大間距)(桶排序) 題目鏈接 題目 解析 桶排序思想和相關實現可以看下這篇博客。 思路: 先找到數組的最大值和最小值，記爲max和min； 假設數組長度爲N，準備N+1個桶，把max放在N+1號桶，nums中在[min,max)範圍上的數放在1~N號桶中，對於1 ~ N號桶的每一個桶來說，負責的區間大小爲(max - min )/N； 注意每個

>>阅读原文<<