2019年4月23日
给定一个数组，求如果排序之后，相邻两数的最大差值，要求时 间复杂度O(N)，且要求不能用非基于比较的排序
摘要： 思路： 桶排序 N个数，设置 N+ 1 个桶，，一定有一个空桶，，为的是保证最大差值一定是不是出现在同一个桶中； 只要比较 非空桶 的最小值，与前一个 非空桶的最大值，求 最大的差值， 阅读全文
posted @ 2019-04-23 22:45 _luckyz 阅读(216) 评论(0) 推荐(0) 编辑