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

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

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

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

 

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

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

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

 

你可能感兴趣的:(算法)