面试题：股票的最大利润

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

思路：如果在扫描到数组中的第i个数字时，只要我们能够记住之前的i-1个数字中的最小值，就能算出在当前价位卖出时可能得到的最大利润。

int MaxDiff(const int* numbers,unsigned length)

{

 if(numbers==nullptr&&length<2)

 return 0;

 int min=numbers[0];

int maxDiff=numbers[1]-min;

for(int i=2;i<length;++i)

{

 if(numbers[i-1]<min)

 min=numbers[i-1];

  int currentDiff=numbers[i]-min;

 if(currentDiff>maxDiff)

  maxDiff=currentDiff;

}

return maxDiff;

}