技术栈

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

__AtYou__2024-06-02 9:49

题目:

题解:

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
}
上一篇:Kotlin 嵌套类和内部类
下一篇:Flutter 验证码输入框
相关推荐
Mr_Xuhhh
26 分钟前
LeetCode 热题 100 刷题笔记:数组与排列的经典解法(续)
算法·leetcode·职场和发展
Mr_Xuhhh
2 小时前
LeetCode 热题 100 刷题笔记:高频面试题详解(215 & 347)
算法·leetcode·排序算法
童话ing
2 小时前
【LeetCode】239.滑动窗口最大值
数据结构·算法·leetcode·golang
不会写DN
2 小时前
Go 中最主流 JWT 库 jwt -go
开发语言·后端·golang
_日拱一卒
2 小时前
LeetCode:和为K的子数组
算法·leetcode·职场和发展
Mr_Xuhhh
3 小时前
LeetCode 热题 100 刷题笔记:数组与排列的经典解法
数据结构·算法·leetcode
liuqun0319
3 小时前
go进阶之gc
开发语言·后端·golang
老四啊laosi
3 小时前
[双指针] 3. 力扣--快乐数
算法·leetcode·快慢指针
古城小栈
3 小时前
go核武器——pprof 性能分析
golang
会编程的土豆
3 小时前
leetcode hot 100 之哈希
算法·leetcode·哈希算法
热门推荐
012026年3月AI领域大事件:DeepSeek引领开源风暴02GitHub 镜像站点03围棋-html版本04纯 HTML/CSS/JS 实现的高颜值登录页,还会眨眼睛!少女心爆棚!05班级宠物园部署指南06小黑课堂计算机二级WPSoffice题库软件下载安装教程(2026年3月最新版)07中国象棋-html版本08“wsl --install -d Ubuntu-22.04”下载慢,中国地区离线安装 Ubuntu 22.04 WSL方法(亲测2025年5月6日)09OpenClaw 使用和管理 MCP 完全指南10UV安装并设置国内源