讨论/题目交流/123. 买卖股票的最佳时机 III 运行问题/
123. 买卖股票的最佳时机 III 运行问题

123. 买卖股票的最佳时机 III 运行问题

直接上源代码:

class Solution:
    two_price = []

    def maxp(self, prices: List[int], first, last):
        if not prices:
            return 0
        min_ = prices[first]
        max_ = 0
        for i in range(first + 1, last):
            min_ = min(min_, prices[i])
            max_ = max(max_, prices[i] - min_)
        return max_

    def maxProfit(self, prices: List[int]) -> int:
        for i in range(len(prices)):
            max_left = self.maxp(prices, 0, i)
            max_right = self.maxp(prices, i, len(prices))
            self.two_price.append(max_left + max_right)
        return sorted(self.two_price, reverse=True)[0]

问题:
TIM截图20191013194557.png

展开讨论
GDyan发起于 2019-10-13

类内变量和全局变量在测试多个用例时不会自动初始化,你得在函数里手动初始化。
https://support.leetcode-cn.com/hc/kb/article/1194344/