题目
给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。
注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。
示例 1:
输入: [7,1,5,3,6,4]
输出: 7
解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。
代码
方法1
int maxProfit(int* prices, int pricesSize){
if(pricesSize<=1)
return 0;
int sum=0,i=0,j=1,buy=0,sell=0;
while(i<pricesSize)
{
buy=prices[i];
while(j<pricesSize&&buy>=prices[j])
{
buy=prices[j++];
}
sell=buy;
while(j<pricesSize&&sell<prices[j])
{
sell=prices[j++];
}
sum+=sell-buy;
i=j;
}
return sum;
}
方法2
prices[i]<=prices[i-1]:sum+=0;
prices[i]>=prices[i-1]:sum+=prices[i-1]-price[i];
出现过的错误
while()中的循环判断原为这样:
while(buy>=prices[j]&&j<pricesSize)
会造成数组越界:
因为在j越界情况下,会先判断前着:buy>=prices[j],再判断后者。所以会有数组越界的问题。调换后则没问题了。
自己随便写写,可能有误望指正