【leetcode】121.买卖股票的最佳时机

思路：

找到后面与前面的差值最大即可。

代码：

int maxProfit(int* prices, int pricesSize) 
{
	int i = 0, j = 0;//i是后一个最大的，j是前面最小的
	int max = 0, temp = 0;//表示最大值
	for (i = 1; i < pricesSize; i++)
	{
		if (prices[j] < prices[i])
		{
			temp = prices[i] - prices[j];
		}
		else
		{
			j = i;
		}
		if (temp > max)
		{
			max = temp;
		}
	}
	return max;
}