算法问题求帮助

[我的天空永远蔚蓝]

一个无序数组[5，3，7，5，22，61，44]。。。。。
求解：数组中后一个数减去前一个数最大的值，就是任意后一个数减去前一个数（或者说减前N个数） 最大的相减结果是多少
举例：1. 7-3
2.22-5
3.61-22

[我的天空永远蔚蓝]

mark mark mark

[Symfund]

哪来的算法？就一堆无序数据，无约束条件，遍历就行了，一次搞定，复杂度为O(n).

[我的天空永远蔚蓝]

引用 2 楼 Symfund 的回复:

哪来的算法？就一堆无序数据，无约束条件，遍历就行了，一次搞定，复杂度为O(n).

这是我面试的时候的一道题，不是算法求解问题么？？？？

[mathe]

一趟遍历，只要记录当前最大差值和已经扫描过的数中的最小值着两者即可。 i)最大差值 Max_diff:=0; 最小数 Min_num:=第一个数 ii)从第二个数开始，依次查看每个数 x，做以下操作 ii.i)如果x<Min_num，那么 Min_num:=x ii.ii)如果 x-Min_num > Max_diff, 那么Max_diff = x-Min_num iii)输出Max_diff

[Smile_Tiger]

这道题的描述，我感觉是类似“最大子数组”的变种 请自行搜索 最大子数组