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
}
相关推荐
洛水水37 分钟前
【力扣100题】63.最小覆盖子串
算法·leetcode
z200509301 小时前
今日算法(带回文问题的回溯)
算法·leetcode·回溯
洛水水1 小时前
【力扣100题】55.编辑距离
算法·leetcode·动态规划
洛水水2 小时前
【力扣100题】62.滑动窗口最大值
数据结构·算法·leetcode
浅念-2 小时前
LeetCode刷题专题:FloodFill泛滥填充算法剖析
数据结构·算法·leetcode·职场和发展·深度优先·宽度优先
菜菜的顾清寒2 小时前
力扣HOT100(33)二叉树的最大深度
算法·leetcode·职场和发展
洛水水3 小时前
【力扣100题】60.缺失的第一个正数
leetcode·哈希算法
止语Lab3 小时前
Go跨平台编译的决策树:从\
开发语言·决策树·golang
Kurisu5753 小时前
深度解析:Go 语言 GMP 调度器模型与内核线程探测
java·数据库·golang
菜菜的顾清寒3 小时前
力扣HOT100(35)回溯-全排列
算法·leetcode·职场和发展