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

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

视频讲解:动态规划来决定最佳时机,这次有冷冻期!| LeetCode:309.买卖股票的最佳时机含冷冻期_哔哩哔哩_bilibili代码随想录

解题思路

1. dp[i][0]  第i天持有股票的状态 

dp[i][1]第i天不持股的状态 冷冻期前肯定是卖出了股票

dp[i][2] 卖出股票的状态

dp[i][3] 冷冻期

本题为什么要把不持股的状态拆开?因为我们有冷冻期和没有股票期间,和卖出当天状态,因此我们拆为三个状态

2.递推公式

dp[i][0] = max(dp[i-1][0], dp[i-1][3] - prices[i] , dp[i-1][1]-prices[i])   可以延续前一天有股票,也可以在冷冻期后买入,也可以在保持卖出的状态买入

dp[i][1] =  max(dp[i-1][1], dp[i-1][3])                                                                 延续前一天保持卖出股票的状态,也可以是冷冻期后面一天

dp[i][2] =dp[i-1][0] + prices[i]                只有持股可以得到卖出股票的状态

dp[i][3] = dp[i-1][2]                               冷冻期一定是保持卖出股票当天的后面一天

3.初始化

dp[0][0] = -prices[0]

dp[0][1] = 0

dp[0][2] = 0

dp[0][3] = 0

4.遍历顺序

从前往后 

 

class Solution {
public:int maxProfit(vector<int>& prices) {int n = prices.size()-1;vector<vector<int>> dp(n+1,vector<int>(4,0));dp[0][0] = -prices[0];  //持股dp[0][1] = 0;     //保持不持股的状态dp[0][2] = 0;     //卖出股票当天dp[0][3] = 0;     //冷冻期for(int i=1 ; i<prices.size(); i++){dp[i][0] = max( dp[i-1][0] , max(dp[i-1][1] - prices[i] , dp[i-1][3] - prices[i]));dp[i][1] = max( dp[i-1][1] , dp[i-1][3] );dp[i][2] = dp[i-1][0] + prices[i];dp[i][3] = dp[i-1][2];}return max(dp[n][1],max(dp[n][2],dp[n][3]));}
};

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

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

代码随想录

解题思路

本题和买卖股票2是一样的,只需要买入的时候减去手续费就可以了

class Solution {
public:int maxProfit(vector<int>& prices, int fee) {vector<vector<int>> dp(prices.size(),vector<int>(2,0));dp[0][0] = -prices[0] - fee;dp[0][1] = 0;for(int i=1 ; i<prices.size() ; i++){dp[i][0] = max(dp[i-1][0], dp[i-1][1]-prices[i]-fee);   //买入dp[i][1] = max(dp[i-1][1], dp[i-1][0]+prices[i]);     //卖出}return dp[prices.size()-1][1];}
};

股票问题总结

代码随想录

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/24736.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Elasticsearch:ES|QL 查询 TypeScript 类型(二)

在我之前的文章 “Elasticsearch&#xff1a;ES|QL 查询 TypeScript 类型&#xff08;一&#xff09;”&#xff0c;我们讲述了如何在 Nodejs 里对 ES|QL 进行查询。在今天的文章中&#xff0c;我们来使用一个完整的例子来进行详细描述。更多有关如何使用 Nodejs 来访问 Elasti…

JavaScript中的 和 || 区别

在 JavaScript 中&#xff0c;&& 操作符被称为逻辑与操作符。当使用 && 操作符连接两个表达式时&#xff0c;它会首先计算左侧的表达式&#xff1a; 如果左侧的表达式为 false 或者可以转换为 false 的值&#xff08;如 null、undefined、0、“” 空字符串或 …

初入阿里云,上手走一波

初入阿里云&#xff0c;上手走一波 一阶&#xff1a;ECSMysqlDMS安装Mysql初始化MysqlMysql操作DMS管理Mysql 二阶&#xff1a;ECSOSS远程连接ECSOSS控制台其他图片服务 三阶&#xff1a;更多搭配操作 可以说个人在日常使用过程中&#xff0c;操作最多的阿里云产品就是阿里云服…

全身控制(Whole-Body Control,WBC)简化版

全身控制&#xff08;Whole-Body Control&#xff0c;WBC&#xff09;概述 WBC是一种集成了多种控制策略的方法&#xff0c;旨在同时控制人形机器人的多个自由度&#xff08;DOF&#xff09;&#xff0c;以实现复杂的运动和任务。WBC通常通过优化来解决&#xff0c;同时考虑到…

Python爬虫实战:从入门到精通

网络爬虫&#xff0c;又称为网络蜘蛛或爬虫&#xff0c;是一种自动浏览网页的程序&#xff0c;用于从互联网上收集信息。Python由于其简洁的语法和强大的库支持&#xff0c;成为开发网络爬虫的首选语言。 环境准备 Python安装 必要的库&#xff1a;requests, BeautifulSoup, Sc…

使用 LLaMA-Factory 实现对大模型函数调用功能

节前&#xff0c;我们星球组织了一场算法岗技术&面试讨论会&#xff0c;邀请了一些互联网大厂朋友、参加社招和校招面试的同学。 针对算法岗技术趋势、大模型落地项目经验分享、新手如何入门算法岗、该如何准备、面试常考点分享等热门话题进行了深入的讨论。 合集&#x…

现代密码学-认证、消息认证码

什么是单向散列函数 单向散列函数&#xff08;one way hash function&#xff09;&#xff1a;一个输入&#xff1a;消息&#xff08;message&#xff09;,一个固定长度的输出(散列值&#xff0c;hash value),根据散列值检查消息完整性(integrity) 单向散列函数也称为消息摘要…

linux中创建sftp

前言&#xff1a;每次创建sftp的时候总是查一堆文档&#xff0c;不是有的步骤不对&#xff0c;就是缺失步骤&#xff0c;索性自己写一份以供后续方便使用。 一、添加用户组sftp --> groupadd sftp ●查看用户组是否创建成功 --> cat /etc/group 二、创建用户&#xf…

Docker大学生看了都会系列(七、Dokcerfile详解)

系列文章目录 第一章 Docker介绍 第二章 2.1 Mac通过Homebrew安装Docker 第二章 2.2 CentOS安装Docker 第三章 Docker常用命令 第四章 常用命令实战 第五章 Docker镜像详解 第六章 Docker容器数据卷 第七章 Dockerfile详解 第八章 Dokcerfile部署go项目 文章目录 一、Dockerfil…

图形化红队行动辅助平台Viper使用记录

图形化红队行动辅助平台Viper使用记录 简介 Viper(炫彩蛇)是一款图形化内网渗透工具,将内网渗透过程中常用的战术及技术进行模块化及武器化. Viper(炫彩蛇)集成杀软绕过,内网隧道,文件管理,命令行等基础功能. Viper(炫彩蛇)当前已集成70个模块,覆盖初始访问/持久化/权限提升/…

Python 中的字符串、列表、元组和字典数据类型的特点和使用场景

字符串&#xff08;str&#xff09;是一种不可变的序列类型&#xff0c;由字符组成。它的特点是&#xff1a; 可以使用单引号或双引号来定义字符串。字符串中的字符是按照索引进行访问的&#xff0c;索引从0开始。字符串可以进行切片操作&#xff0c;获取部分子串。字符串可以…

【数据结构】初识数据结构之复杂度与链表

【数据结构】初识数据结构之复杂度与链表 &#x1f525;个人主页&#xff1a;大白的编程日记 &#x1f525;专栏&#xff1a;C语言学习之路 文章目录 【数据结构】初识数据结构之复杂度与链表前言一.数据结构和算法1.1数据结构1.2算法1.3数据结构和算法的重要性 二.时间与空间…

【FPGA】arm数据总线和axi数据总线有什么异同点?

ARM数据总线和AXI数据总线在概念和应用上有一些异同点&#xff1a; 相同点 功能目的&#xff1a;两者都是用于处理器与外部设备或内存之间传输数据的通道。设计原则&#xff1a;它们都遵循一些设计原则&#xff0c;以确保数据传输的可靠性和效率。 异同点 架构级别&#xff…

Elasticsearch 认证模拟题 - 13

一、题目 集群中有索引 task3&#xff0c;用 oa、OA、Oa、oA 查询结构是 4 条&#xff0c;使用 dingding 的查询结果是 1 条。通过 reindex 索引 task3 为 task3_new&#xff0c;能够使 task3_new 满足以下查询条件。 使用 oa、OA、Oa、oA、0A、dingding 查询都能够返回 6 条…

【纯血鸿蒙】——自适应布局如何实现?

界面级一多能力有 2 类&#xff1a; 自适应布局: 略微调整界面结构 响应式布局&#xff1a;比较大的界面调整 本文章先主要讲解自适应布局&#xff0c;响应式布局再后面文章再细讲。话不多说&#xff0c;开始了。 自适应布局 针对常见的开发场景&#xff0c;方舟开发框架提…

React Native 快速Demo(1)

为了快速实现一个项目雏型&#xff08;prototype&#xff09;demo并提交给他们确认&#xff0c;可以按照以下步骤进行&#xff1a; 1. 环境设置 1.1 安装开发工具 安装Node.js和npm&#xff1a;用于管理项目依赖。 sudo apt install nodejs sudo apt install npm安装React Na…

QT系列教程(10) QTextEdit学习

简介 QTextEdit是文本编辑器&#xff0c;支持富文本功能。接下来我们创建一个Qt Application 应用&#xff0c;然后在ui中添加一个QTextEdit插件。 运行程序后&#xff0c;可以在QTextEdit中输入任何文字也包括富文本。 文本块 我们在MainWindow的ui文件中添加了textedit插件…

24年江苏省教资认定报名照片要求

24年江苏省教资认定报名照片要求&#xff0c;速速查收&#xff01;

Python代码——压缩整个文件夹

使用 Python 的 zipfile 模块来创建一个压缩文件夹。 下面是一个示例代码&#xff0c;展示了如何将一个文件夹中的所有文件和子文件夹压缩成一个 ZIP 文件&#xff1a; import os import zipfiledef zip_folder(folder_path, output_path):# 创建一个 ZipFile 对象&#xff0…

蓝屏绿屏黑屏?别急,有它们仨【送源码】

使用Windows系统的电脑时&#xff0c;可能会碰到各种问题&#xff0c;导致系统无法正常使用。 这些问题都有一个统一的专业叫法就是bug&#xff01; 系统一旦出现bug&#xff0c;最明显的特点就是&#xff0c; ①电脑蓝屏 电脑蓝屏是最经典的&#xff0c;从XP时代一直延续到…