题目:
思路:遍历数组,今天的价格比明天低就买入,买入的价格比买入后一天的价格低则后一天卖出。将利润累加即可。
代码:
class Solution {
public int maxProfit(int[] prices) {
int res=0;//最大利润
for(int i=0;i<prices.length-1;i++){
if(prices[i]<prices[i+1]){
int in=prices[i];
res=res+prices[i+1]-prices[i];
}
}
return res;
}
}
运行效果: