LeetCode - 164. Maximum Gap(最大间距)(桶)

LeetCode - 164. Maximum Gap(最大间距)(桶) 题目连接 题目 解析 桶排序思想和相关实现能够看下这篇博客。 思路:java 先找到数组的最大值和最小值，记为max和min； 假设数组长度为N，准备N+1个桶，把max放在N+1号桶，nums中在[min,max)范围上的数放在1~N号桶中，对于1 ~ N号桶的每个桶来讲，负责的区间大小为(max - min )/N； 注

>>阅读原文<<