股票的最大利润

题目：

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

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

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

解决这道题的关键在于找到当前日期之前的，也就是前 i-1 天的股票最小值，我们可以用一个变量minv来存储这个最小值。那么当前这一天的最大收益，一定是当前的股票价格减去前面几天里最低的股价。没读到一个新的股价，我们也要随之更新股价最小值，因为有可能新的股价是最小的，如果它不是最小的，那么就不用更新。

c++代码如下：

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