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

题目：

题解：

1. func maxProfit(prices []int) int {
2.     if len(prices) == 0 {
3.         return 0
4.     }
5.     n := len(prices)
6.     f0, f1, f2 := -prices[0], 0, 0
7.     for i := 1; i < n; i++ {
8.         newf0 := max(f0, f2 - prices[i])
9.         newf1 := f0 + prices[i]
10.         newf2 := max(f1, f2)
11.         f0, f1, f2 = newf0, newf1, newf2
12.     }
13.     return max(f1, f2)
14. }
16. func max(x, y int) int {
17.     if x > y {
18.         return x
19.     }
20.     return y
21. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。