164. Maximum Gap

解法 求排序后相邻数的差距的最小值,若是使用基于比较的排序绝对是 O ( n l o g n ) O(nlogn) O(nlogn)的。 因此要考虑 O ( n ) O(n) O(n)的排序算法:计数排序、基数排序和桶排序 因为数字出现的范围是0~0x7fffffff,因此直接计数排序不行,从后两个上面考虑html 解法一:基数排序 每次基数排序的时候能够使用计数排序【……嗯没错官解用的是计数排序
相关文章
相关标签/搜索