小黑自己在家尝试涮牛排，肚子又开始了新一轮的胀气，喝到了酱香拿铁并烫了纹理发型体验一把的leetcode之旅:123. 买卖股票的最佳时机 III

最新推荐文章于 2024-10-18 10:39:20 发布

爱喝喜茶爱吃烤冷面的小黑黑

最新推荐文章于 2024-10-18 10:39:20 发布

阅读量109

点赞数

分类专栏：小黑的日常leetcode之旅文章标签： leetcode 代理模式算法

本文链接：https://blog.csdn.net/qq_37418807/article/details/132807145

版权

小黑的日常leetcode之旅专栏收录该内容

225 篇文章 1 订阅

订阅专栏

动态规划1

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        # 数组长度
        n = len(prices)
        if n < 2:
            return 0
        # 动态规划变量
        # 第一次买的价格
        first_price = prices[0]
        # 第一次卖的收益
        first_cell = 0
        # 第二次买的价格
        second_price = prices[0]
        # 第二次卖
        second_cell = 0
        # 开始动态规划迭代
        for i in range(1, n):
            first_price = min(first_price, prices[i])
            first_cell = max(first_cell, prices[i]-first_price)
            second_price = min(second_price, prices[i]-first_cell)
            second_cell = max(second_cell, prices[i]-second_price)
        return second_cell

在这里插入图片描述

动态规划2

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        # 数组长度
        n = len(prices)
        if n < 2:
            return 0
        # 动态规划变量
        # 第一次买的价格
        first_price = prices[0]
        # 第一次卖的收益
        first_cell = 0
        # 第二次买的价格
        second_price = prices[0]
        # 第二次卖
        second_cell = 0
        # 开始动态规划迭代
        for i in range(1, n):
            first_price = min(first_price, prices[i])
            first_cell = max(first_cell, prices[i]-first_price)
            second_price = min(second_price, prices[i]-first_cell)
            second_cell = max(second_cell, prices[i]-second_price)
        return second_cell

在这里插入图片描述

动态规划3

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        # 数组长度
        n = len(prices)
        if n < 2:
            return 0
        # 动态规划变量
        # 第一次买
        pre_first_buy = -prices[0]
        # 第一次卖
        pre_first_cell = 0
        # 第二次买
        pre_second_buy = -prices[0]
        # 第二次卖
        pre_second_cell = 0
        # 开始动态规划迭代
        for i in range(1, n):
            first_buy = max(pre_first_buy, -prices[i])
            first_cell = max(pre_first_cell, pre_first_buy+prices[i])
            second_buy = max(pre_second_buy, pre_first_cell-prices[i])
            second_cell = max(pre_second_cell, pre_second_buy+prices[i])
            pre_first_buy = first_buy
            pre_first_cell = first_cell
            pre_second_buy = second_buy
            pre_second_cell = second_cell
        return second_cell