[Leetcode] maximum gap
摘要：
[1]https://leetcode.com/problems/maximum-gap/这里具有使用桶的思想来对整数进行规整，通过详细的设计桶的大小，可以保证最大间隔一定大于等于桶的大小，从而保证最大间隔不会出现在桶的内部，而是桶之间。这里的关键是如何设计桶的大小？假设N个数字，均等分布，那么间隔... 阅读全文
posted @ 2015-08-20 15:17 F_G 阅读(210) 评论(0) 推荐(0) 编辑