leetcode怎么算出最佳买卖股票时机含冷冻期

发布时间:2021-12-15 14:35:41 作者:iii
来源:亿速云 阅读:163

这篇文章主要讲解了“leetcode怎么算出最佳买卖股票时机含冷冻期”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“leetcode怎么算出最佳买卖股票时机含冷冻期”吧!

一、题目内容

给定一个整数数组,其中第 i 个元素代表了第 i 天的股票价格 。

设计一个算法计算出最大利润。在满足以下约束条件下,你可以尽可能地完成更多的交易(多次买卖一支股票):

示例:

输入: [1,2,3,0,2]
输出: 3 
解释: 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]

二、解题思路

无脑dp:

第i天卖出 = max(第i-1天买入第i天卖出,第i-1天卖出)

第i天买入 = max(第i-1天冰冻期第i天买入,第i-1天买入)

第i天冰冻期 = max(第i-1天卖出第i天冰冻期,第i-1天冰冻期)

三、代码

class Solution:
    def maxProfit(self, prices: list) -> int:
        if len(prices) == 0:
            return 0
        sell = [0 for _ in range(len(prices))]
        buy = [0 for _ in range(len(prices))]
        freeze = [0 for _ in range(len(prices))]
        buy[0] = -prices[0]
        for i in range(1, len(prices)):
            sell[i] = max(buy[i - 1] + prices[i], sell[i - 1])
            buy[i] = max(freeze[i - 1] - prices[i], buy[i - 1])
            freeze[i] = max(sell[i - 1], freeze[i - 1])
        return sell[-1]


if __name__ == '__main__':
    prices = [1, 2, 3, 0, 2]
    s = Solution()
    ans = s.maxProfit(prices)
    print(ans)

感谢各位的阅读,以上就是“leetcode怎么算出最佳买卖股票时机含冷冻期”的内容了,经过本文的学习后,相信大家对leetcode怎么算出最佳买卖股票时机含冷冻期这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是亿速云,小编将为大家推送更多相关知识点的文章,欢迎关注!

推荐阅读:
  1. python买卖股票的最佳时机(基于贪心/蛮力算法)
  2. java计算买卖股票的示例分析

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

leetcode

上一篇:LeetCode如何移动零

下一篇:CSS3变形技术有哪些

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》