Leetcode 714.买卖股票的最佳时机含手续费(719)

题目

26年7月19日(首刷自解)

Go 复制代码
func maxProfit(prices []int, fee int) int {
    //无限次购买,但是每次卖出要交一笔费用
    dp:=make([][]int,len(prices)+1)//下标[0,len(prices)]
    for i,_ :=range dp{
        dp[i]=make([]int,2)
    }
    dp[0][0]=0
    dp[0][1]=-prices[0]
    for i:=1;i<=len(prices);i++{
        dp[i][0]=max(dp[i-1][1]+prices[i-1]-fee,dp[i-1][0])
        dp[i][1]=max(dp[i-1][0]-prices[i-1],dp[i-1][1])
    }
    return dp[len(prices)][0]
}

思路

多了一个手续费,而且注意这个手续费是买卖一个全流程才一次手续费,所以固定在卖的时候交手续费就可以

相关推荐
锋行天下几秒前
LangGraph 对接 MCP 实战指南:从本地开发到线上部署与模型防坑
前端·人工智能·后端
阿庆_AI研发工程师12 分钟前
Stanford CS336 Lecture 10:大语言模型推理与性能优化
算法
利威尔xu17 分钟前
2026-11-18-Go接口幂等设计实战
开发语言·后端·golang
用户73416810354839 分钟前
基于MindSpore的深度残差收缩网络程序
算法
喵个咪43 分钟前
RushWind Admin — update_mask 写面:字段级白名单、显式清除与点路径合并
后端·rust
喵个咪1 小时前
RushWind Admin — 多租户行级隔离与租户回收站:Viewer 三态、repo_shell! 与全域级联清除
后端·rust
喵个咪1 小时前
RushWind CMS — 三服务拓扑:core 领域层、双 BFF 薄代理与一份契约的双面输出
后端·rust
Pniubi1 小时前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
天多高_风不晓得2 小时前
Comparable 与 Comparator
后端
程序员鱼皮2 小时前
这 3 年 AI Agent 到底进化了啥?万字大白话,一次讲透!
前端·后端·aigc