LeetCode初级算法-数组-2
题目：买卖股票的最佳时机 II
C语言解题
int maxProfit(int* prices, int pricesSize) {
int i, profit=0;
if (pricesSize == 0)
{
return 0;
}
for (i = 1; i < pricesSize; i++)
{
if (prices[i] > prices[i - 1])
{
profit += prices[i] - prices[i - 1];
}
}
return profit;
}
遍历数组，只要相邻两个数的差值为正，就加入到profit中，最后的和即为最大利润。