Golang | Leetcode Golang题解之第123题买卖股票的最佳时机III

题目:

题解:

Go 复制代码
func maxProfit(prices []int) int {
    buy1, sell1 := -prices[0], 0
    buy2, sell2 := -prices[0], 0
    for i := 1; i < len(prices); i++ {
        buy1 = max(buy1, -prices[i])
        sell1 = max(sell1, buy1+prices[i])
        buy2 = max(buy2, sell1-prices[i])
        sell2 = max(sell2, buy2+prices[i])
    }
    return sell2
}

func max(a, b int) int {
    if a > b {
        return a
    }
    return b
}
相关推荐
李燚5 小时前
Go 项目怎么组织:DDD 4 层 vs MVC vs 脚本式
开发语言·golang·mvc·ddd·agent框架·eino
Frostnova丶6 小时前
(12)LeetCode 76. 最小覆盖子串
算法·leetcode·职场和发展
wabs6668 小时前
关于动态规划【力扣583.两个字符串的删除操作的思考】
算法·leetcode·动态规划
_Doubletful8 小时前
妙用位运算:解构汉明距离至100%(提供分析与多解)
c语言·算法·leetcode
凯瑟琳.奥古斯特8 小时前
力扣1013三等分解法与C++实现
开发语言·c++·算法·leetcode·职场和发展
Generalzy8 小时前
从 Web 页面到桌面应用:用 Go + WebView 构建一个轻量级桌面框架
开发语言·前端·golang
凯瑟琳.奥古斯特9 小时前
力扣1012数位DP解法详解
开发语言·c++·算法·leetcode·职场和发展
灯澜忆梦12 小时前
GO_函数_2
开发语言·golang·xcode
进击的程序猿~13 小时前
Go Zero源码阅读2
开发语言·后端·golang
海石1 天前
1500分的题目,确实有实力,不过还是我略胜一筹
算法·leetcode