剑指Offer 股票的最大利润(贪心）

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

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

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

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

输出：11

//暴力
class Solution {
public:
    int maxDiff(vector<int>& nums) {
        int res=0;
        for(int i=0;i<nums.size();i++){ //枚举在哪一天卖出
            for(int j=0;j<i;j++){
                if(nums[j]<nums[i]){
                int t=nums[i]-nums[j];
                res=max(res,t);
            }
          }
        }
        return res;
    }
};

//贪心
class Solution {
public:
    int maxDiff(vector<int>& nums) {
        if(nums.size()==0)return 0;
        int res=0;
        for(int i=1,minv=nums[0];i<nums.size();i++){ 
            res=max(res,nums[i]-minv);//minv记录i天之前最小值
            minv=min(minv,nums[i]);
        }
        return res;
    }
};