代码随想录算法训练营第三十二天|122.买卖股票的最佳时机II 、55. 跳跃游戏 、45.跳跃游戏II
文章目录122.买卖股票的最佳时机II55.跳跃游戏45.跳跃游戏II:star:122.买卖股票的最佳时机II遇到每天正利润就收集,负利润就不收集链接:代码随想录解题思路:①因为可以多次买卖,所以考虑到最终把最终利润进行分解如假如第0天买入,第3天卖出,那么利润为:prices[3]-prices[0]。相当于(prices[3]-prices[2])+(prices[2]-prices[1])