122. 买卖股票的最佳时机 II

这篇具有很好参考价值的文章主要介绍了122. 买卖股票的最佳时机 II。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

思路

  两题的本质是一样的,只不过含手续费多了一个手续费,手续费可以在买的时候一并扣掉就行。
  这两题的关键在于到理解dp数组创建的意义,这两题dp数组创建的意义为 到今天为止,持有状态和未持有状态的最优情况,dp[i]就可以根据dp[i-1]也推出最优情况,只需要考虑前面的最优和新的一天的变故就能推出到今天为止的最优情况。
  dp[0]代表未持有状态 dp[1]代表持有状态。
当天dp[0]的结果=之前最好的或者今天卖掉股票后目前的利润。
当天dp[1]的结果=之前最好的入手最便宜的时候或者今天买入股票最便宜(也能今天买今天卖,所以不用担心dp[0]改变了的问题)文章来源地址https://www.toymoban.com/news/detail-607965.html

代码示例

func maxProfit(prices []int) int {
    dp:=make([]int,2)
    dp[1]=-prices[0]
    for i:=1;i<len(prices);i++{
        dp[1]=max(dp[1],dp[0]-prices[i])
        dp[0]=max(dp[0],dp[1]+prices[i])
    }

    return dp[0]
}

func max(a,b int)int{
    if a>b{
        return a
    }
    return b
}
func maxProfit(prices []int, fee int) int {
    dp:=make([]int,2)
    dp[1]=-fee-prices[0]

    for i:=1;i<len(prices);i++{
        dp[0]=max(dp[0],dp[1]+prices[i])        
        dp[1]=max(dp[1],dp[0]-prices[i]-fee)
    }
    return dp[0]
}

func max(a,b int)int{
    if a>b{
        return a
    }
    return b
}

到了这里,关于122. 买卖股票的最佳时机 II的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 力扣122. 买卖股票的最佳时机 II

    思路: 假设 dp[i][0] 是第 i 天手上没有股票时的最大利润, dp[i][1] 是第 i 天手上有 1 支股票的最大利润; dp[i][0] 的迁移状态为: dp[i - 1][0],前一天手上已经没有股票,没有发生交易; dp[i - 1][1] + prices[i],前一天手上有 1 支股票,第 i 天将其卖掉获得收益 prices[i]; 所以,

    2024年02月03日
    浏览(40)
  • Day32 贪心算法 part02 122. 买卖股票的最佳时机 II 55. 跳跃游戏 45. 跳跃游戏 II

    思路:计算每天的利润,利润如果为正,加到结果中去

    2024年01月19日
    浏览(44)
  • 【DP】【贪心】122.买卖股票的最佳时机II

    题目 六种股票问题总结https://blog.csdn.net/weixin_47692079/article/details/117202705

    2024年01月19日
    浏览(41)
  • 122.买卖股票的最佳时机II(不限次数)

    labuladong的状态图解

    2024年02月04日
    浏览(66)
  • leetCode买卖股票的最佳时机II(题号122)

    122. 买卖股票的最佳时机 II 给你一个整数数组  prices  ,其中  prices[i]  表示某支股票第  i  天的价格。 在每一天,你可以决定是否购买和/或出售股票。你在任何时候  最多  只能持有  一股  股票。你也可以先购买,然后在  同一天  出售。 返回  你能获得的  最大  

    2024年02月12日
    浏览(33)
  • 算法刷题|121.买卖股票的最佳时机、122.买卖股票的最佳时机Ⅱ

    题目:给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获

    2023年04月26日
    浏览(43)
  • 代码随想录 第三十二天 45.跳跃游戏 II||122.买卖股票的最佳时机 II55. 跳跃游戏

    力扣题目链接(opens new window) 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例  1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步,从位置 0 到达 位置 1, 然后再从位

    2024年02月15日
    浏览(56)
  • [Java·算法·中等] LeetCode122. 买股票的最佳时机 II 解读

    人不走空                                                                          目录         🌈个人主页:人不走空       💖系列专栏:算法专题 ⏰诗词歌赋:斯是陋室,惟吾德馨 题目 示例 示例1 示例2 示例3  提示  详细解读 作者其他作品:   给你一

    2024年02月19日
    浏览(36)
  • 123.买卖股票的最佳时机II

    123.买卖股票的最佳时机II https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/description/

    2024年02月20日
    浏览(37)
  • 【Day53】代码随想录之动态规划part10——买卖股票的最佳时机、买卖股票的最佳时机II

    昨天已经把打家劫舍的问题解决了,最后一个题目涉及到树形dp比较难(等到二刷的时候再重点看下),今天的任务是解决股票问题。 今日任务: 121.买卖股票的最佳时机 122.买卖股票的最佳时机II Leetcode题目:【121.买卖股票的最佳时机】 因为此题中买卖股票只能买卖一次。

    2024年03月15日
    浏览(96)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包