算法爱好者——算法题：最大间距 ？ 待解决
2017-12-17 20:50
204 查看
给定一个未经排序的数组，写一个函数找出其排序表中连续两个要素的最大间距。如果数组中的要素少于 2 个，请返回 0。
注意事项：
1、可以假定数组中的所有要素都是非负整数，且最大不超过 32 位整数。
2、用排序的方法解决这个问题是比较简单的方法，但是排序的时间复杂度是O(nlogn), 能否使用线性的时间和空间复杂度的方法解决这个问题。
格式：
输入行输入一个未经排序的数组num，最后输出排序表中两个要素的最大间距。
样例输入
num = [ 1，9，2，5 ]
样例输出
4
思路：
注意事项：
1、可以假定数组中的所有要素都是非负整数，且最大不超过 32 位整数。
2、用排序的方法解决这个问题是比较简单的方法，但是排序的时间复杂度是O(nlogn), 能否使用线性的时间和空间复杂度的方法解决这个问题。
格式：
输入行输入一个未经排序的数组num，最后输出排序表中两个要素的最大间距。
样例输入
num = [ 1，9，2，5 ]
样例输出
4
思路：
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 算法爱好者——最大正方形 ？ 待解决
- 算法爱好者——算法题：最大点集 ？ 待解决
- 算法爱好者——滑动窗口的最大值 ？ 待解决
- 算法爱好者——最大平均值子数组 ？ 待解决
- 算法爱好者——最大矩形 ？ 待解决
- 算法爱好者——乘积最大子序列 ？ 待解决
- 算法爱好者——数组中最大的差值 ？ 待解决
- 利用带花树算法解决一般图的最大匹配
- 使用三种算法解决从键盘输入两个整数，输出两个整数的最大公约数的问题
- 算法爱好者——完美平方 ？ 待解决
- 算法爱好者——背包问题升级版 ？ 待解决
- 算法爱好者——算法题：落单的数 ？ 待解决
- 算法爱好者——算法题：Nuts 和 Bolts 问题 ？ 待解决
- 算法爱好者——算法题：最小调整代价 ？ 待解决
- 【算法设计与数据结构】二分法解决最大值最小化问题—进阶篇— URAL 2034 Caravans
- 算法爱好者——和为零的子矩阵 ？ 待解决
- 算法爱好者——数据流中第一个唯一的数字 ？ 待解决
- 算法爱好者——逆序对 ？ 待解决
- 算法爱好者——算法题：新的区间 ？ 待解决
- 算法爱好者——算法题：区间最小数 ？ 待解决