2018年9月6日
最大相邻差值 数学 桶排序
摘要： 题意：给出一串无序的数列，编写一个O(n)的算法求解排序后相邻两个数的最大差值。 解法： nlog(n)的算法大家应该很容易就能想到，只要排序一下再扫描一遍即可。但是为了构造O(n)的算法，肯定不能使用常规排序算法，我们先考虑一下桶排序（非正解），开一个能囊括数值范围的数组，把数据作为下标放进去，再 阅读全文
posted @ 2018-09-06 20:01 Luke_Ye 阅读(523) 评论(0) 推荐(0) 编辑