整体分析:只要相邻的两天价格存在上升就可以直接进行买和卖不需要考虑其他复杂的事情,
就好比:[1,2,3,4,5]这一个例子,从第一天开始买到第五天卖的结果跟一天买入一天卖出的结果是一样的
所以就是直接计算相邻两个数的差为正数的所有结果的和。
代码如下:
class Solution {
public int maxProfit(int[] prices) {
int temp=0;
for(int i=0;i<prices.length-1;i++){
if(prices[i]<prices[i+1]){
temp+=prices[i+1]-prices[i];
}
}
return temp;
}
}
题目来源:https://leetcode-cn.com