新增7 股票的最大利润

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

思路：股票交易的利润来自股票买入和卖出价格的差价，so股票的最大利润就是数组中所有数对的最大差价。

//最大的差值
int maxDiff(const vector num)
{
    if (!num.size()) {
        return 0;
    }

    int min = num[0];        //最小值
    int diff = num[0] - min;//差价
    for (int i = 1; i < num.size(); ++i) {
        //更新最小值
        if (num[i] < min) { 
                     min = num[i]; 
                 } 
                 //当前差价 
                int tmp = num[i] - min; 
                //更新差价 
                if (tmp > diff) {
            diff = tmp;
        }
    }
    return diff;
}