题解 | #股票(无限次交易)#

// 一次遍历：比较p[i]和p[i+1]大小。
// 当p[i] <= p[i+1]时，不卖出；
// 当p[i] > p[i+1]时，在第i天卖出，并在i+1天买入。

int maxProfit(int* prices, int pricesLen ) {
// write code here
int i, min_price=-1, result=0;
for(i=0;i<pricesLen-1;i++) {
if(prices[i] <= prices[i+1]){//p[i] <= p[i+1]，不卖出；
if(min_price == -1)
min_price = prices[i];
}
else{//当p[i] > p[i+1]时，在第i天卖出，并在i+1天买入。
if(min_price != -1){
result += prices[i]-min_price;
min_price = prices[i+1];
}
}
}
//判断边界
if(prices[i-1] <= prices[i] && min_price != -1){
result += prices[i]-min_price;
}
return result;
}