题目描述:
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
由于可以多次购买股票,并且需要利润最大,这样只需要在所有股票赔钱时不买,在股票赚钱时卖出即可。
int maxProfit(int* prices, int pricesSize){
int sum=0;
for(int i=1;i<pricesSize;i++)
{
if(prices[i]>prices[i-1]) //当股票赚钱时卖出,留下所有利益之和
sum+=prices[i]-prices[i-1];
}
return sum;
}