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
}
相关推荐
木井巳11 分钟前
【动态规划】三步问题
java·算法·leetcode·动态规划·推荐算法
蛋蛋的就会顺顺的9 小时前
hot100 p0——栈,贪心算法,动态规划
java·前端·javascript·算法·leetcode·力扣
Navigator_Z11 小时前
LeetCode //C - 1291. Sequential Digits
c语言·算法·leetcode
0+11116 小时前
算法 --栈
算法·leetcode
圣保罗的大教堂16 小时前
leetcode 3723. 数位平方和的最大值 中等
leetcode
浅念-18 小时前
动态规划:线性DP——多状态DP与子数组专题笔记
c++·笔记·算法·leetcode·职场和发展·动态规划·力扣
紫洋葱hh19 小时前
Go 入门基础:类型、变量与运算符
开发语言·后端·ai·golang
学电子她就能回来吗19 小时前
LeetCode Hot 100|滑动窗口专题零基础学习笔记
笔记·学习·leetcode
拾饵94221 小时前
面试回答整理(Q1–Q3)
leetcode
codeejun21 小时前
每日一Go·MySQL-7、MySQL 核心原理全景图谱
开发语言·mysql·golang