2019年7月13日
164. 最大间距
摘要： 开始想的是计数排序，但超时，如[2,999999999]这样的样例，记录数组太长，有用的占比太少。后看官方思路，用n+1(n为原数组元素个数)个桶去筛元素，每个桶能放的元素大小范围固定，即下面代码中的step，处理完后再扫描一遍当前桶最大和后继桶最小值的差，取最大差值为结果。至于为什么要n+1个桶， 阅读全文
posted @ 2019-07-13 21:41 NeoZy 阅读(140) 评论(0) 推荐(0) 编辑