leetcode-188-买卖股票的最佳时机 IV

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

1. 问题描述

https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/description/文章来源地址https://www.toymoban.com/news/detail-685466.html

2. 解题代码

public class Solution {
    public int MaxProfit(int k, int[] prices) {
        if(prices.Length<2)
        {
            return 0;
        }

        if(k==0)
        {
            return 0;
        }

        List<int> listValue=new List<int>();

        for(int i=0;i<k;i++)
        {
            listValue.Add(-prices[0]);
            listValue.Add(0);
        }

        for(int i=1;i<prices.Length;i++)
        {
            for(int j=0;j<listValue.Count;j++)
            {
                if(j==0)
                {
                    listValue[0]=Math.Max(listValue[0],-prices[i]);
                }
                else
                {
                    if(j%2==1)
                    {
                        listValue[j]=Math.Max(listValue[j],listValue[j-1]+prices[i]);
                    }
                    else
                    {
                        listValue[j]=Math.Max(listValue[j],listValue[j-1]-prices[i]);
                    }
                }
            }
        }

        return listValue[listValue.Count-1];
    }
}

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

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

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

相关文章

  • ● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV

     123.买卖股票的最佳时机III     188.买卖股票的最佳时机IV 

    2024年02月12日
    浏览(39)
  • day 43 | ● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV

    ● 188.买卖股票的最佳时机IV 和买卖股票3中的思路一样,只不过从两次换成了k次

    2024年02月10日
    浏览(36)
  • 力扣 188. 买卖股票的最佳时机 IV

    题目来源:https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-iv/description/ C++题解:动态规划 思路同力扣 123. 买卖股票的最佳时机 III-CSDN博客,只是把最高2次换成k次。如果思路不清晰,可以将k从0写到4等找找规律。

    2024年02月20日
    浏览(37)
  • 动态规划-状态机(188. 买卖股票的最佳时机 IV)

    状态分类: f[i,j,0]考虑前i只股票,进行了j笔交易,目前未持有股票 所能获得最大利润 f[i,j,1]考虑前i只股票,进行了j笔交易,目前持有股票 所能获得最大利润 状态转移: f[i][j][0] = Math.max(f[i-1][j][0],f[i-1][j][1]+prices[i]); f[i][j][1] = Math.max(f[i-1][j][1],f[i-1][j-1][0]-prices[i]);   还有一位

    2024年02月08日
    浏览(42)
  • 刷题第四十二天 123. 买卖股票的最佳时机Ⅲ 188. 买卖股票的最佳时机Ⅳ

    和前一题的限制在于只能买卖两次,所以dp数组多定义一个状态,分别表示第一次持有 第一次不持有和第二次持有 第二次不持有,然后进行更新。 注意初始化的时候 第一次持有和第二次持有都需要默认0-prices[0] 和前一题的差别就是可以多次买卖,所以定义一个三维数组,表

    2024年02月05日
    浏览(47)
  • 【学会动态规划】买卖股票的最佳时机 IV(18)

    目录 动态规划怎么学? 1. 题目解析 2. 算法原理 1. 状态表示 2. 状态转移方程 3. 初始化 4. 填表顺序 5. 返回值 3. 代码编写 写在最后: 学习一个算法没有捷径,更何况是学习动态规划, 跟我一起刷动态规划算法题,一起学会动态规划! 题目链接:188. 买卖股票的最佳时机 IV

    2024年02月13日
    浏览(39)
  • 《LeetCode》—— 买卖股票的最佳时机

    本期,我将给大家讲解的是有关动态规划类的题—— 买卖股票的最佳时机 。这个系列总共有四道题。接下来,让我们一起去看看!!! 目录 (一)买卖股票的最佳时机 (二)买卖股票的最佳时机 II (三)买卖股票的最佳时机 III (四)买卖股票的最佳时机 IV LeetCode题目链

    2024年02月05日
    浏览(46)
  • 【LeetCode】121.买卖股票的最佳时机

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

    2024年02月15日
    浏览(38)
  • leetcode121. 买卖股票的最佳时机

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

    2024年02月10日
    浏览(50)
  • leetcode 121. 买卖股票的最佳时机

             本题用dp算法做, dp[i]的含义:前 i+1天能获得的最大利润 。 然后每次循环时需要维护一个最小值 min_num :即 i+1天中股票的最低价 。剩下的步骤都很常规,代码如下:         dp[i][0]:第i天持有股票所拥有的最多现金。          dp[i][1]:第i天不持有股票所拥有的最

    2024年02月12日
    浏览(36)

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

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

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

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

二维码1

领取红包

二维码2

领红包