贪心算法解决“买股票问题”

一个比较神奇的操作，解决LeetCode上买股票的最佳时机问题

题目如下

给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
如果每次只要能收益，就将收入加到总钱数内，如果亏钱，则不执行操作，如同股票一般，将所有的上坡路上的钱都累加到总钱数内，那么最终的结果一定是赚的最多的那种情况

代码实现如下

int maxProfit(int* prices, int pricesSize)
{
    int sum = 0;
	if (prices == NULL || pricesSize == 1)
		return 0;
	for (int i = 1; i < pricesSize; i++)
	{
		if (prices[i] > prices[i - 1])
			sum += prices[i] - prices[i - 1];
	}

	return sum;
}