贪心

找到每个数前面最小的数，再相减

时间复杂度

$O(n)$

C++ 代码

#include <iostream>
using namespace std;

int main()
{
    int n;
    cin >> n;
    int ret = 0, minm = 0;
    cin >> minm; //第一个数
    while(-- n){
        int num;
        cin >> num;
        if(minm > num) minm = num;
        ret = max(ret, num - minm);
    }
    cout << ret << endl;

    return 0;
}