题目
文章来源：https://www.toymoban.com/news/detail-758297.html
题解
labuladong的状态图解
文章来源地址https://www.toymoban.com/news/detail-758297.html
class Solution:
def maxProfit(self, prices: List[int]) -> int:
N = len(prices)
# 定义状态：dp[i][j]表示在第i天持有或卖出时的最大利润，j=1代表持有，j=0代表卖出
dp = [[0 for j in range(2)] for i in range(N)]
for i in range(N):
# badcase
if i - 1 == -1:
dp[i][0] = 0
dp[i][1] = -prices[i]
else:
dp[i][0] = max(dp[i-1][0], dp[i-1][1] + prices[i])
dp[i][1] = max(dp[i-1][1], dp[i-1][0] - prices[i])
return dp[N-1][0]
到了这里，关于122.买卖股票的最佳时机II（不限次数）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
![[Java·算法·中等] LeetCode122. 买股票的最佳时机 II 解读](https://imgs.yssmx.com/Uploads/2024/02/827734-1.jpeg)
