代码随想录算法训练营第三十五天| 121. 买卖股票的最佳时机,122.买卖股票的最佳时机II,123.买卖股票的最佳时机III
今天是动态规划算法学习的第八天,也是买卖股票的一天。涉及到了使用多维数组来表示不同的状态,然后进行状态转移。121.买卖股票的最佳时机题目链接:121.买卖股票的最佳时机-力扣(LeetCode)这个题目是给出一个数组表示股票每天的价格,只能进行一次股票的买卖。求解所能获得的最大利润。我自己的做法是用前缀和,求每个数右边最大的数,然后求最大的差值。具体代码如下所示:classSolution{pu