买卖股票的最好时机(三)

class Solution:
    def maxProfit(self , prices: List[int]) -> int:
        # write code here
        b1=b2=float("inf")
        s1=s2=float("-inf")
        for p in prices:
            b1=min(b1,p)
            s1=max(s1,p-b1)
            b2=min(b2,p-s1)
            s2=max(s2,p-b2)
        return s2
        

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 两次交易所能获得的最大收益
# @param prices int整型一维数组 股票每一天的价格
# @return int整型
#
class Solution:
    def maxProfit(self , prices: List[int]) -> int:
        if len(prices) == 0:
            return 0
        b1, s1, b2, s2 = -prices[0], 0, -prices[0], 0
        for p in prices:
            b1 = max(b1, -p)
            s1 = max(s1, b1+p)
            b2 = max(b2, s1-p)
            s2 = max(s2, b2+p)
        return max(s2, 0)