$O(n)$

核心思想：其实我们只关注啥时候买，啥时候卖的两个时间点就行了， 不用管中间价格的浮动。。

C++ 代码

class Solution {
public:
    int maxDiff(vector<int>& nums) {
        int j = 0, res = 0;
        for (int i = 1; i < nums.size(); i++)
        {
            if (nums[i] >= nums[j]) res = max(res, nums[i] - nums[j]);
            else j = i;
        }
        return res;
    }
};