代码随想录训练营Day48

server/2024/11/24 19:18:27/

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

文章目录

  • 前言
  • 一、买卖股票的最佳时机4
  • 二、买卖股票的最佳时机含冷冻期
  • 三、买卖股票含手续费


前言

提示:这里可以添加本文要记录的大概内容:

今天是跟着代码随想录刷题的第48天,主要学习了买卖股票的最佳时机4,买卖股票冷静期,买卖股票含手续费


提示:以下是本篇文章正文内容,下面案例可供参考

一、买卖股票的最佳时机4

思路:这道题和买卖股票3很像,主要就是找规律,可以买卖k次,用循环来赋值就好了

class Solution {
public:int maxProfit(int k, vector<int>& prices) {vector<vector<int>> dp(prices.size(),vector<int>(2*k));for(int j=0;j<2*k;j++){if(j%2==0) dp[0][j]=-prices[0];else dp[0][j]=0;}for(int i=1;i<prices.size();i++){for(int j=0;j<2*k;j++){if(j==0){dp[i][0]=max(dp[i-1][0],-prices[i]);//今天不持股,保持了昨天也不持或者昨天持股,今天卖了}if(j!=0&&j%2==0){dp[i][j]=max(dp[i-1][j],dp[i-1][j-1]-prices[i]);}if(j%2==1){dp[i][j]=max(dp[i-1][j],dp[i-1][j-1]+prices[i]);}}}int max1=INT_MIN;for(int j=0;j<2*k;j++){max1=max(dp[prices.size()-1][j],max1);}return max1;}
};

二、买卖股票的最佳时机含冷冻期

思路:代码里注释的有,就是要多细分几种情况

class Solution {
public:int maxProfit(vector<int>& prices) {vector<vector<int>> dp(prices.size(),vector<int>(4));//dp[i][0]是第i天不持有股但不是刚卖的,也不在冷冻期最多有多少钱,dp[i][1]是第i天持有股但是不是当天买最多有多少钱,dp[i][2]是第i天在冷冻期最多有多少钱,dp[i][3]是指今天就卖股票最多有多少钱dp[0][0]=0;dp[0][1]=-prices[0];dp[0][2]=0;//考虑第0天,买了又卖就是冷冻期dp[0][3]=0;for(int i=1;i<prices.size();i++){dp[i][0]=max(dp[i-1][0],dp[i-1][2]);//今天不持股,不是刚卖的,且不在冷冻期,保持了昨天不在冷冻期,或者昨天在冷冻期dp[i][1]=max(max(dp[i-1][1],dp[i][0]-prices[i]),dp[i][2]-prices[i]);//今天持股,保持的昨天持股,或者今天刚买的,但是在非冷冻期才买的dp[i][2]=dp[i-1][3];//今天是冷冻期,说明昨天刚卖dp[i][3]=dp[i-1][1]+prices[i];//今天卖股票,昨天一定持有股票}return max(max(max(dp[prices.size()-1][0],dp[prices.size()-1][1]),dp[prices.size()-1][2]),dp[prices.size()-1][3]);}
};

三、买卖股票含手续费

思路:和买卖股票2的代码基本上一样,就是要减去手续费就行了,很简单

class Solution {
public:int maxProfit(vector<int>& prices, int fee) {vector<vector<int>> dp(prices.size(),vector<int>(2));//dp[i][0]是第i天不持有股最多有多少钱,dp[i][1]是第i天持有股最多有多少钱dp[0][0]=0;dp[0][1]=-prices[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 max(dp[prices.size()-1][0],dp[prices.size()-1][1]);}
};

http://www.ppmy.cn/server/51586.html

相关文章

layui的 input正则校验必填和必须为正整数

表单部分&#xff1a; <div class"layui-col-md6 layui-col-xs6"><div class"layui-form-item"><label class"layui-form-label">氮化次数</label><div class"layui-input-block"><input type"…

ElasticSearch7.17.19集群搭建+Kibana

下载 1、下载elasticSearch 官网&#xff1a;https://www.elastic.co/cn/downloads/elasticsearch解压 tar -zxvf elasticsearch-7.17.19-linux-x86_64.tar### 修改用户组&#xff0c;es不允许root用户启动 chown es:es elaticsearch### 修改elasticsearch.yml # 所有节点名…

探索C嘎嘎的奇妙世界:第十七关---STL(vector的模拟实现)

vector是一种动态数组&#xff0c;可以动态调整大小并按照索引访问元素。由于很多接口在string中都有所重复&#xff0c;所以这次来讲一些有所区别的接口 1. 迭代器 Vector中的迭代器是一种用于遍历vector中元素的对象。迭代器提供了一种访问vector中元素的统一方式&#xff0…

flink 操作mongodb的例子

Apache Flink 是一个流处理和批处理的开源框架&#xff0c;它通常用于处理大量数据流。然而&#xff0c;Flink 本身并不直接提供对 MongoDB 的原生支持&#xff0c;因为 MongoDB 是一个 NoSQL 数据库&#xff0c;而 Flink 主要与关系型数据库&#xff08;如 JDBC 连接器&#x…

【PyTorch单点知识】神经元网络模型剪枝prune模块介绍(下,结构化剪枝)

文章目录 0. 前言1. torch.nn.utils.prune中的结构化剪枝方法2. PyTorch实例2.1 random_structured2.2 prune.ln_structured 3. 总结 0. 前言 按照国际惯例&#xff0c;首先声明&#xff1a;本文只是我自己学习的理解&#xff0c;虽然参考了他人的宝贵见解及成果&#xff0c;但…

Java启动jar设置内存分配详解

在微服务架构越来越盛行的情况下&#xff0c;我们通常一个系统都会拆成很多个小的服务&#xff0c;但是最终部署的时候又因为没有那么多服务器只能把多个服务部署在同一台服务器上&#xff0c;这个时候问题就来了&#xff0c;服务器内存不够&#xff0c;这个时候我们就需要对每…

Lua 面向对象编程

Lua 面向对象编程 Lua 是一种轻量级的编程语言,通常用于嵌入应用程序中,提供灵活的扩展和定制功能。尽管 Lua 本身是一种过程式语言,但它提供了强大的元机制,允许开发者实现面向对象的编程范式。本文将探讨 Lua 中的面向对象编程(OOP)概念、实现方式以及最佳实践。 面向…

大型语言模型(LLM)和多模态大型语言模型(MLLM)的越狱攻击

随着大型语言模型&#xff08;LLMs&#xff09;的快速发展&#xff0c;它们在各种任务上表现出了卓越的性能&#xff0c;有效地遵循指令以满足多样化的用户需求。然而&#xff0c;随着这些模型遵循指令的能力不断提升&#xff0c;它们也越来越成为对抗性攻击的目标&#xff0c;…