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
}
相关推荐
tatasix30 分钟前
Go Redis实现排行榜
开发语言·redis·golang
Tisfy38 分钟前
LeetCode 3218.切蛋糕的最小总开销 I:记忆化搜索(深度优先搜索DFS)
算法·leetcode·深度优先·题解·记忆化搜索
想要AC的sjh2 小时前
【Leetcode】3159. 查询数组中元素的出现位置
数据结构·算法·leetcode
虽千万人 吾往矣2 小时前
golang LeetCode 热题 100(技巧)-更新中
算法·leetcode·职场和发展
南宫生2 小时前
力扣-数据结构-4【算法学习day.75】
java·数据结构·学习·算法·leetcode
fks1432 小时前
leetcode 354. 俄罗斯套娃信封问题
leetcode
chenziang12 小时前
leetcode hot 100搜索回溯
算法·leetcode·职场和发展
m0_694938012 小时前
Leetcode打卡:查询数组中元素出现的位置
算法·leetcode·职场和发展
Bony-3 小时前
Go语言高并发实战案例分析
开发语言·后端·golang
ac-er88883 小时前
Golang并发机制以及它所使⽤的CSP并发模型
开发语言·后端·golang