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
}
相关推荐
编程绿豆侠2 分钟前
力扣HOT100之链表:19. 删除链表的倒数第 N 个结点
算法·leetcode·链表
ゞ 正在缓冲99%…3 分钟前
leetcode274.H指数
java·算法·leetcode
小诸葛的博客1 小时前
client-go如何监听自定义资源
开发语言·后端·golang
入 梦皆星河1 小时前
go原理刨析之channel
开发语言·后端·golang
Pandaconda2 小时前
【新人系列】Golang 入门(十二):指针和结构体 - 上
开发语言·后端·golang·go·指针·结构体·后端开发
6<72 小时前
【go】类型断言
开发语言·后端·golang
luckyme_2 小时前
leetcode-代码随想录-链表-链表总结篇
leetcode·链表
柃歌2 小时前
【LeetCode Solutions】LeetCode 136 ~ 140 题解
数据结构·算法·leetcode
杰瑞学AI3 小时前
LeetCode详解之如何一步步优化到最佳解法:21. 合并两个有序链表
数据结构·python·算法·leetcode·链表·面试·职场和发展
石去皿3 小时前
力扣hot100 71-80记录
算法·leetcode·职场和发展