股票的最大利润

题目描述： 

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

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

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

样例

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

输出：11

解法：

1. 如果数组长度小于等于1，则利润为0；
2. 先保存当前的最小值，然后从第二个元素开始遍历，与最小值相比，是否产生更大的利润，有则更新利润的最大值，否则，最大利润保持不变。然后更新当前的最小值，
3. 循环遍历下一个元素。
4. 返回最大利润值。

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