种地 发表于 2024-8-2 20:03:57

Golang | Leetcode Golang题解之第309题交易股票的最佳时机含冷冻期

题目:
https://i-blog.csdnimg.cn/direct/eb622a2cc811454cad3b9cd8deddea10.png
题解:
func maxProfit(prices []int) int {
    if len(prices) == 0 {
      return 0
    }
    n := len(prices)
    f0, f1, f2 := -prices, 0, 0
    for i := 1; i < n; i++ {
      newf0 := max(f0, f2 - prices)
      newf1 := f0 + prices
      newf2 := max(f1, f2)
      f0, f1, f2 = newf0, newf1, newf2
    }
    return max(f1, f2)
}

func max(x, y int) int {
    if x > y {
      return x
    }
    return y
}
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
页: [1]
查看完整版本: Golang | Leetcode Golang题解之第309题交易股票的最佳时机含冷冻期