剑指63：股票的最大利润

思路:  对于多于2个正数的数组 在遍历到第k个位置时，前k-1个位置中必须找到最小位置 并且判定当前是否具有最大利益。

// 面试题63：股票的最大利润
// 题目：假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖交易该股
// 票可能获得的利润是多少？例如一只股票在某些时间节点的价格为{9, 11, 8, 5,
// 7, 12, 16, 14}。如果我们能在价格为5的时候买入并在价格为16时卖出，则能
// 收获最大的利润11。

#include <cstdio>
#define nullptr NULL

int MaxDiff(const int* numbers, unsigned length)
{
    if(!numbers || length<2)
        return 0;
    int min = numbers[0];
    int maxprofit = numbers[1]-min;

    for(int i=2; i < length; i++)                                                                                                                                                                                      
    {   
        if(numbers[i - 1]<min)
            min = numbers[i - 1]; 

        int cur_profit = numbers[i] - min;

        if(cur_profit > maxprofit)
            maxprofit = cur_profit;
    }   
    return maxprofit;
}