代码随想录算法训练营第五十一天|309.最佳买卖股票时机含冷冻期 、714.买卖股票的最佳时机含手续费

最新推荐文章于 2024-11-05 21:58:11 发布
最新推荐文章于 2024-11-05 21:58:11 发布
阅读量58 收藏
点赞数
分类专栏： 代码随想录算法训练营 文章标签： 算法 leetcode 动态规划 数据结构 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wilson_fung/article/details/130504388
版权
  •  309.最佳买卖股票时机含冷冻期  
  •  714.买卖股票的最佳时机含手续费  
  • 总结

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

本题加了一个冷冻期，状态就多了，有点难度，大家要把各个状态分清，思路才能清晰 

视频讲解：动态规划来决定最佳时机，这次有冷冻期！| LeetCode：309.买卖股票的最佳时机含冷冻期_哔哩哔哩_bilibili

代码随想录

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

相对122.买卖股票的最佳时机II ，本题只需要在计算卖出操作的时候减去手续费就可以了，代码几乎是一样的，可以尝试自己做一做。

视频讲解：动态规划来决定最佳时机，这次含手续费！| LeetCode：714.买卖股票的最佳时机含手续费_哔哩哔哩_bilibili

代码随想录

 股票总结 

股票问题做一个总结吧

代码随想录

鹌鹑村村长
关注
专栏目录
代码随想录算法训练营第51天|309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
2301_76692276的博客
02-02 209
714.买卖股票的最佳时机含手续费。309.最佳买卖股票时机含冷冻期。309.最佳买卖股票时机含冷冻期。
代码随想录算法训练营第51天| 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
Catherinemin的博客
12-14 1148
JAVA代码编写给定一个整数数组prices，其中第prices[i]表示第i天的股票价格。设计一个算法计算出最大利润。**注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
代码随想录算法训练营第51天 |309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费 总结
Laulian的博客
02-21 1084
股票只能买卖一次，问最大利润。
代码随想录算法训练营第51天|309.最佳买卖股票时机含冷冻期|714.买卖股票的最佳时机含手续费|总结
2401_83080774的博客
04-11 797
309.最佳买卖股票时机含冷冻期本题加了一个冷冻期，状态就多了，有点难度，大家要把各个状态分清，思路才能清晰视频讲解：https://www.bilibili.com/video/BV1rP4y1D7kupublic:int(4,0));i++)总结本题还是有点绕的。要分析很多的情况。714.买卖股票的最佳时机含手续费相对122.买卖股票的最佳时机II ，本题只需要在计算卖出操作的时候减去手续费就可以了，代码几乎是一样的，可以尝试自己做一做。
代码随想录算法训练营第51天|309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
Intro_Nitro的博客
04-15 929
题目描述：给定一个整数数组prices，其中第prices[i]表示第 i天的股票价格。设计一个算法计算出最大利润。**注意：**你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
代码随想录算法训练营第五十一天| 309.最佳买卖股票时机含冷冻期，714.买卖股票的最佳时机含手续费，总结
qq_42973684的博客
04-26 1018
这题跟买卖股票II几乎一样，就是在卖出状态时，如果卖出了股票，需要增加一个手续费，即dp[i][1] = Math.max(dp[i-1][1], dp[i-1][0] + prices[i] - fee)。写dp[i][0]递推公式的时候一开始思路不清晰写成了dp[i-1][0] - prices[i]，这肯定不对，要牢记卖出后才能买入，必然用dp[i-1][1] - prices[i]来递推。转移到状态2有两种情况：前面没有冷冻，保持卖出状态不变，不买不卖（状态2->2）；
代码随想录算法训练营第51天 | 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
miracle_world的博客
12-26 221
动态规划
代码随想录算法训练营第五十一天|309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费
Hireath_的博客
06-01 340
public :// 持股票 for(int i = 1;i < n;i ++) {} };intpublic :// 持股票 for(int i = 1;i < n;i ++) {} };相应状态减去手续费。
代码随想录算法训练营第51天| 309.最佳买卖股票时机含冷冻期*、 714.买卖股票的最佳时机含手续费*
kline189的博客
04-25 412
力扣题目链接 class Solution { public: int maxProfit(vector<int>& prices) { int n = prices.size(); if (n == 0) return 0; vector<vector<int>> dp(n, vector<int>(4, 0)); dp[0][0] -= prices[0]; // 持股票
代码随想录算法训练营第五十一天| 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费
BQ_feng的博客
03-05 480
【代码】代码随想录算法训练营第五十一天| 309.最佳买卖股票时机含冷冻期、714.买卖股票的最佳时机含手续费。
代码随想录算法训练营第一天 - 704. 二分查找
05-08
代码随想录算法训练营第一天 - 704. 二分查找
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
10-12
代码随想录算法训练营第一天- 977.有序数组的平方 ， 209.长度最小的子数组，59.螺旋矩阵II
【代码随想录训练营】【Day32】第八章｜贪心算法｜122.买卖股票的最佳时机II ｜55. 跳跃游戏｜45.跳跃游戏II
士多啤梨先生の博客
03-05 627
【代码随想录训练营】【Day32】第八章｜贪心算法｜122.买卖股票的最佳时机II ｜55. 跳跃游戏｜45.跳跃游戏II
算法基础-链表
August的专栏
11-05 219
当链表的长度为偶数时，head找到的中点是靠后的，因为fast相对slow移动只快了1步，而head.next找到的中点是靠前的，因为fast相对slow移动快了2步。这2种方式寻找链表的结点主要区别是 当链表的长度为奇偶数时，找到链表中点的位置一个靠后，一个靠前。使用快慢指针寻找链表的中点有2种方式，分别是fast=head;当链表为奇数时 [1->2->3->4->5]当链表长度为奇数时，找到的中点2种方式是一样的。当链表为偶数时 [1->2->3->4]
字符串-06-整数与ip地址之间的转换
qq_45480682的博客
11-04 328
华为od算法——HJ33
【LeetCode】【算法】160.相交链表
最新发布
passer__jw767的博客
11-05 305
Leetcode 160. 相交链表
二叉树(一)
m0_74340589的博客
11-05 431
/ 写递归算法的关键是要明确函数的「定义」是什么，然后相信这个定义，利用这个定义推导最终结果，绝不要试图跳入递归。// 再说说归并排序的逻辑，若要对nums[lo…// 再看看回溯算法，前文回溯算法详解干脆直接说了，回溯算法就是个 N 叉树的前后序遍历问题，没有例外。// 其实很多动态规划问题就是在遍历一棵树，你如果对树的遍历操作烂熟于心，起码知道怎么把思路转化成代。//快速排序的逻辑是，若要对nums[lo….所有回溯、动归、分治算法，其实都是树的问题，而树的问题就永远逃不开树的递归遍历。
JavaCV 图像边缘检测 之 Sobel算子 算法
欢迎拜读我的作品，喜欢的领域请给我留言
11-04 1504
JavaCV 是一个基于 OpenCV 和 FFmpeg 的 Java 计算机视觉库。它提供了对各种计算机视觉算法和图像处理功能的访问，包括图像读取、处理、显示，以及视频处理等。JavaCV 封装了底层的 C/C++ 库，使得在 Java 中进行计算机视觉开发更加方便快捷。本文详细介绍了JavaCV中的Sobel 算子在边缘检测中的应用。从Sobel 算子的原理出发，阐述了一阶导数与边缘检测的关系，以及Sobel 算子的卷积核和边缘检测过程。接着介绍了JavaCV的简介和Maven。
算法|牛客网华为机试31-40C++
奇树谦的博客
11-04 724
计算第5次落地后球经过的距离，除了第一次只经过一次，所以距离最后在减去初始长度，高度每次减去一半。for循环遍历一次，从后往前，如果是字符组成单词等遇到空格或者非字母输出。直接用sort函数就是按着ASCII码从小到大排序的。找每行每列的相加差1的数学规律，再每行输出。
代码随想录算法训练营
08-23
代码随想录算法训练营是一个优质的学习和讨论平台，提供了丰富的算法训练内容和讨论交流机会。在训练营中，学员们可以通过观看视频讲解来学习算法知识，并根据讲解内容进行刷题练习。此外，训练营还提供了刷题建议，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值