（C++）剑指offer-拓展：股票的最大利润

（C++）剑指offer-拓展：股票的最大利润

由于只允许做一次股票买卖交易，枚举每一天作为卖出的日子，买入日子一定在卖出日子之前，为了获利最多，希望买入的日子的股票价格尽可能低。
用minv记录当前最低的买入价格，用res记录当前最大利润，遍历更新这两项。时间复杂度为O(n)，具体代码如下：

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(minv, nums[i]);
        }
        return res;
    }
};