题目
假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖 一次 该股票可能获得的利润是多少？
例如一只股票在某些时间节点的价格为[9, 11, 8, 5, 7, 12, 16, 14]。
如果我们能在价格为5的时候买入并在价格为16时卖出，则能收获最大的利润11。
样例
输入：[9, 11, 8, 5, 7, 12, 16, 14]
输出：11

解法：贪心

从前到后遍历数组，维护最小值，用当前值减最小值来更新最大利润
时间复杂度O(n)，空间复杂度O(1)

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