【剑指 offer】股票的最大利润

1、题目描述

假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖 一次 该股票可能获得的利润是多少？

例如一只股票在某些时间节点的价格为[9, 11, 8, 5, 7, 12, 16, 14]。

如果我们能在价格为5的时候买入并在价格为16时卖出，则能收获最大的利润11。

样例：

输入：[9, 11, 8, 5, 7, 12, 16, 14]
输出：11

2、问题描述：

3、问题关键：

4、C++代码：

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