剑指offer-63：股票的最大利润

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

解题思路为:

股票的最大利润为买入的最低价和卖出的最高价之间的差值。定义min为数组中最小元素，定义maxDiff为数组中的元素间最大差值。将数组number[0]赋值给min，number[1] - min赋值给maxDiff。通过遍历整个数组不断更新min和maxDiff。

从第2个元素开始遍历整个数组，每当遍历到一个元素i时，首先判断number[i-1]<min是否成立，成立则通过min = number[i - 1]更新min。然后通过curDiff来保存当前元素与min的差值，判断curDiff>maxDiff是否成立（如果成立 maxDiff = curDiff）来更新maxDiff。遍历完一次数组后，此时maxDiff中保存着数组的最大差值，即股票的最大利润，返回即可。此算法时间复杂度为O（n）。

代码如下：

#include<stdio.h>
#include<stdlib.h>

int MaxDiff( int *number, int length)
{
	if (number == NULL || length < 2)
	{
		return 0;
	}
	int min = number[0];
	int maxDiff = number[1] - min;
	for (int i = 2; i < length; i++)
	{
		if (number[i - 1] < min)
		{
			min = number[i - 1];
		}
		int curDiff = number[i] - min;
		if (curDiff>maxDiff)
		{
			maxDiff = curDiff;
		}
	}
	return maxDiff;
}