122. 买卖股票的最佳时机 II

2020-08-10  本文已影响0人  bangbang2
image.png

与买卖股票1相比,可以进行多次买卖
首先需要明白一个道理,在一个函数不断的上升,下降
利润最大的是函数的每一段上升的线段和
所以只需要比较相邻两个节点是不是上升,如果是上升就加入到利润,不是上升段,就不处理,继续去执行

class Solution {
    public int maxProfit(int[] prices) {
        int profit=0;
        for(int i=0;i<prices.length-1;i++){
            int temp=prices[i+1]-prices[i];
            if(temp>0) profit=profit+temp;
        }
        return profit;
    }
}
上一篇 下一篇

猜你喜欢

热点阅读