- 題目描述:假設您有一個數組,其中第i 個元素是第i天給定股票的價格。設計算法以找到最大利潤。您可以根據需要完成儘可能多的交易(即,多次買入並賣出一股股票)。注意:您不能同時進行多筆交易(即,您必須在再次購買之前賣出股票)。
- 思路:只需要累加相鄰兩天,明天比今天高出的價格即可(即只要明天比今天的價格高,就相減累加到利潤中)
int maxProfit(int* prices, int pricesSize) {
int res=0;
for(int i=0;i<pricesSize-1;i++){
if(prices[i+1]>prices[i]){
res+=prices[i+1]-prices[i];
}
}
return res;
}