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; 注意每個
相關文章
相關標籤/搜索