剑指offer 71- 股票的最大利润

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

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

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

样例

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

输出：11

分析：
线性扫描

由于只允许做一次股票买卖交易，扫描每一天作为卖出的日子，买入日子一定在卖出日子之前，为了获利最多，希望买入的日子的股票价格尽可能低。用minv记录第0-i天的最低价格，则在第i天卖出的最大获利为res。不断更新minv和res。

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