题解 | #买卖股票的最好时机(二)#
买卖股票的最好时机(二)
https://www.nowcoder.com/practice/9e5e3c2603064829b0a0bbfca10594e9
# # 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 # # 计算最大收益 # @param prices int整型一维数组 股票每一天的价格 # @return int整型 # from math import inf class Solution: def maxProfit(self , prices: List[int]) -> int: # write code here f0, f1 = 0, -inf for p in prices: f0, f1 = max(f0, f1 + p), max(f1, f0 - p) return f0