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