是否计划通过购买和出售Python股票来找到最大的利润？

假设我们有一个按时间顺序排列的公司股价列表，我们必须找到可以通过买卖股票获得的最大利润。我们必须在买入之前买入，并且必须在卖出股票后等待一天才能再次买入。

因此，如果输入就像价格= [2、6、9、4、11]，那么输出将是11，因为我们可以在2买入，然后在6卖出，等待一天，然后在4买入，然后以11。

为了解决这个问题，我们将按照以下步骤操作：

• s：= 0

• b：=-无穷大

• 对于价格范围为0的i，

• s：= s和（temp + price [i-1]）的最大值

• 温度：= b

• b：= b和（s-价格[i]）的最大值

• 如果我不为零，则

• 返回s和（b +价格的最后一个元素）的最大值

让我们看下面的实现以更好地理解：

示例

class Solution:
   def solve(self, prices):
      s = 0
      b = float("-inf")
      for i in range(len(prices)):
         temp = b
         b = max(b, s - prices[i])
         if i:
            s = max(s, temp + prices[i - 1])
      return max(s, b + prices[-1])

ob = Solution()prices = [2, 6, 9, 4, 11]
print(ob.solve(prices))

输入值

[2, 6, 9, 4, 11]

输出结果

11