代码随想录算法训练营第四十八天|121. 买卖股票的最佳时机|122.买卖股票的最佳时机II

一、121. 买卖股票的最佳时机

思想：整体思路便是，第i天你可能持有股票和不持有股票两种情况，持有和买的定义是不一样的，然后你持有股票可能是原本就持有传承下来的，还有就是原本没买也没卖你现在买的，不持有股票也有两种，一种是你传承上一次的不持有，或者是你上一次持有，然后到第i天的时候卖出的。

 

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

思想；这题完全就是和上面那题差不多，只是有一个区别，上面只能买卖一次，所以你买的时候本金是0,其实应该是0-prices[i]只是省略了，然后这里是可以多次买卖所以只需要改动一下即可。