代码随想录训练营Day51动态规划part12|309.最佳买卖股票时机含冷冻期|714.买卖股票的最佳时机含手续费|总结

最新推荐文章于 2024-05-21 23:16:53 发布
最新推荐文章于 2024-05-21 23:16:53 发布
阅读量87 收藏
点赞数
文章标签： 动态规划 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yy19991222/article/details/131970446
版权

309.最佳买卖股票时机含冷冻期

  • 冷冻期主要影响的是买入的状态，Carl设置了了四个状态来描述，但是其实只要将买入的状态从“在前一天卖出的基础上买入”，改成，“在前两天卖出的基础上买入”即可

714.买卖股票的最佳时机含手续费

  • 影响的是卖出后的收益，在每次卖出后-fee即可

总结

  • 重要的是二维dp数组，有一个维度用来描述状态
古德猫宁已存在
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
「代码随想录」动态规划专题精讲（v1.2）.pdf
07-15
「代码随想录」动态规划专题精讲（v1.2）.pdf
代码随想录算法训练营DAY49|C++动态规划Part10|188.买卖股票的最佳时机IV、309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
糖炒栗子
05-02 805
本题其实和123.买卖股票的最佳时机III很像样，在123题中，我们只能买卖两次，但是本题却能买卖k次！这样我们又应该如何处理呢？仍然使用一个二维：第i天的状态为j，所剩下的最大现金是j的状态表示为：除了0以外，偶数就是卖出，奇数就是买入。题目要求是至多有K笔交易，那么那么j的范围就定义为 2 * k + 1 就可以了。 确定递推公式 跟之前的三道题都是老样子（一定要做买卖股票的最佳时机I～III这里的三道题）。达到状态，有两个具体操作：选最大的，所以 同理也有两个操作：所以剩下的、也就是我们的第二次买
代码随想录算法训练营Day55|LeetCode309最佳买卖股票时机含冷冻期、LeetCode714买卖股票的最佳时期含手续费
m0_66412823的博客
02-19 118
动态规划part12。
【动态规划part12】| 309.买卖股票的最佳时机含冷冻期、714.买卖股票的最佳时机含手续费
m0_61801103的博客
07-29 104
代码随想录算法训练营Day51
代码随想录算法训练营day51|第九章 动态规划part12：买卖股票总结
mrmobi的博客
03-08 784
题目中每天的状态可以是：今天持有股票，所以继续持有或者直接卖出；今天不持有股票，且不在冷冻期前提下，选择购买或者不购买，在冷冻期前提下，只能不购买。相对122.买卖股票的最佳时机II ，本题只需要在计算卖出操作的时候减去手续费就可以了，代码几乎是一样的，可以尝试自己做一做。本题加了一个冷冻期，状态就多了，有点难度，大家要把各个状态分清，思路才能清晰。一个路子，我选择在买入的时候同时减去fee，其他一致。文章里面是按照分成四种状态来分析的——309.最佳买卖股票时机含冷冻期。122.买卖股票的最佳时机II。
代码随想录 动态规划、回溯、递归、二叉树、贪心
12-25
代码随想录全套文档 动态规划、回溯、递归、二叉树、贪心
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
「代码随想录」动态规划专题精讲（v2.0）.pdf
04-22
「代码随想录」动态规划专题精讲（v2.0）
496.下一个更大的元素
m0_73800437的博客
05-19 261
刷算法题：第一遍：1.看5分钟，没思路看题解2.通过题解改进自己的解法，并且要写每行的注释以及自己的思路。3.思考自己做到了题解的哪一步，下次怎么才能做对(总结方法)4.整理到自己的自媒体平台。5.再刷重复的类似的题目，根据时间和任务安排刷哪几个板块6.用c++语言 都刷过一遍了 就刷中等。
链接表存储图(C++注释详解): 构建表 & 深度优先遍历 (DFS)
H13420972436的博客
05-15 448
代码实现: 构建表 & 深度优先遍历 (DFS)
【算法】二分算法——x的平方根
2302_79031646的博客
05-17 816
用二分边界算法来求解——x的平方根，从暴力求解到二分的优化细说
day09
2202_76101487的博客
05-17 751
正值少年的日常打卡！！！
克鲁斯卡尔（Kruskal）算法生成最小生成树(MST)原理及算法实现
2301_77118121的博客
05-20 516
克鲁斯卡尔（Kruskal）算法生成最小生成树(MST)原理及算法实现
BERT系列算法解读
qq_52053775的博客
05-19 85
从而提高模型在SQuAD、MNLI和SST-2数据集上的性能。总的来看，这些优化措施显著增强了模型的表现。
【算法】前缀和——二维前缀和模板题
最新发布
2302_79031646的博客
05-21 245
用“二维前缀和模板题”来介绍二位前缀和算法模板
代码随想录算法训练营Day 45|动态规划part07| 70. 爬楼梯 （进阶）、322. 零钱兑换、279.完全平方数
m0_51759998的博客
05-20 208
dp[i]：爬到有i个台阶的楼顶，有dp[i]种方法。
算法练习第22天|39. 组合总和、40.组合总和II
Brillian123的博客
05-15 832
39. 组合总和39. 组合总和 - 力扣（LeetCode）
代码随想录算法训练营第五十五天|LeetCode583.两个字符串的删除操作 、LeetCode72.编辑距离
m0_64514622的博客
05-16 887
dp[i][j]:表示以下标i-1为结尾的word1,和以j-1为结尾的字符串word2，想要达到相等，所需要删除元素的最少次数。dp[i][j]:表示以下标i-1为结尾的word1,和以j-1为结尾的字符串word2，最近编辑距离为dp[i][j]word2为空字符串，以i-1为结尾的字符串word1要要删除i个元素才能和word2相同。word1为空字符串，以j-1为结尾的字符串word2要要删除j个元素才能和word1相同。操作三：word1替换word1[i-1]，使其与word2[j-1]相同。
代码随想录刷题训练营DAY 15 二叉树 Part 02 | 102. 二叉树的层序遍历 107. 二叉树的层序遍历 Ⅱ 226. 反转二叉树 101. 对称二叉树---火腿
09-23
引中提到，二叉树的层序遍历可以通过DFS或BFS来实现。其中，BFS是利用队列的先进先出特性来实现的，每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列。 引用中给出了一个实现翻转二叉树的代码示例。该代码使用了递归法的前序遍历，对于每一个节点，交换其左右子节点，然后递归地对其左右子树进行翻转。 引用中给出了一个实现二叉树的层序遍历的代码示例。该代码使用了BFS的思想，借助队列来实现层序遍历。每一层的节点被依次加入队列中，然后逐个出队并将其子节点加入队列，同时将当前层的节点值添加到结果列表中。 综上所述，参考这些引用，可以通过BFS来实现二叉树的层序遍历，并通过递归法或迭代法来翻转二叉树。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值