- 题目描述:假设您有一个数组,其中第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;
}