本文主要是介绍Day 49 代码随想录 最佳股票买卖时间，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
文章目录
- 121. 买卖股票的最佳时机
- 122. 买卖股票的最佳时机 II
121. 买卖股票的最佳时机
题目链接：121. 买卖股票的最佳时机
class Solution(object):def maxProfit(self, nums):""":type prices: List[int]:rtype: int"""dp=[[0]*2 for _ in range(len(nums))]dp[0][0]=-nums[0]dp[0][1]=0for i in range(1,len(nums)):#买卖一次dp[i][0]=max(dp[i-1][0],-nums[i])dp[i][1]=max(dp[i-1][1],nums[i]+dp[i-1][0])return dp[-1][-1]
因为只能买卖一次，如果第i天持有股票即dp[i][0]，如果第i天持有股票即dp[i][0]。
122. 买卖股票的最佳时机 II
题目链接：122. 买卖股票的最佳时机 II
class Solution(object):def maxProfit(self, nums):""":type prices: List[int]:rtype: int"""dp=[[0]*2 for _ in range(len(nums))]dp[0][0]=-nums[0]dp[0][1]=0for i in range(1,len(nums)):#允许多次卖出，所以持有可以是卖出后持有dp[i][0]=max(dp[i-1][0],dp[i-1][1]-nums[i])dp[i][1]=max(dp[i-1][1],nums[i]+dp[i-1][0])return dp[-1][-1]
因为允许多次卖出，所以持有可以是卖出后持有
这篇关于Day 49 代码随想录 最佳股票买卖时间的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
