找到连续元素之间的最大差异

时间:2014-12-14 11:27:07

标签: arrays algorithm

给定一个未排序的数组(所有元素都是非负整数),找到排序形式的连续元素之间的最大差异。

如何在不对数组进行排序的情况下解决它?排序似乎是多余的工作。可能有O(n)解决方案吗?

0 个答案:

没有答案