摘要： 问题描述： 最大间隙问题：给定n 个实数x1 , x2 , , xn，求这n 个数在实轴上相邻2 个数之间的最大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。编程任务： 对于给定的n 个实数 x1 , x2, ……, xn，编程计算它们的最大间隙。数据样例： 输入数据： 5 2.3 3.1 7.5 1.5 6.3 输出数据： 3.2算法思想分析：　对于给定的n 个实数先取得其最大值和最小值，n个数的大小范围为[min,max];剩余n-2个点等分区间[min,max]产生n-1个闭区间的桶,如果我们假设每个桶的区间为[,)所以要增加一个桶放max... 阅读全文