算法训练营第51天|LeetCode 309.最佳买卖股票时机含冷冻期 714.买卖股票的最佳时机含手续费

devtools/2024/9/23 14:26:07/

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

题目链接:

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

代码:

class Solution {
public:int maxProfit(vector<int>& prices) {int size = prices.size();vector<vector<int>>dp(size+1,vector<int>(4,0));dp[0][0] = -prices[0];//0 买入//1保持卖出//2卖出//3冷冻//for(int i=1;i<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[size - 1][3], max(dp[size - 1][1], dp[size - 1][2]));}
};

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

题目链接:

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

代码:

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

 


http://www.ppmy.cn/devtools/16759.html

相关文章

基于Flask的岗位就业可视化系统(总)

前言 本项目综合了基本数据分析的流程&#xff0c;包括数据采集&#xff08;爬虫&#xff09;、数据清洗、数据存储、数据前后端可视化等 推荐阅读顺序为&#xff1a;数据采集——>数据清洗——>数据库存储——>基于Flask的前后端交互&#xff0c;有问题的话可以留言…

OpenCV添加文字和水印------c++

添加文字 bool opencvTool::addText(cv::Mat& image, const std::string text, const cv::Point& position, double fontScale, cv::Scalar color, int thickness, int fontFace) {cv::putText(image, text, position, fontFace, fontScale, color, thickness);return…

docker安装【zookeeper】【kafka】【provectuslabs/kafka-ui】记录

目录 1.安装zookeeper:3.9.2-jre-172.安装kafka:3.7.03.安装provectuslabs/kafka-ui &#xff08;选做&#xff09;新环境没有jdk&#xff0c;安装jdk-17.0.10备用 mkdir -p /export/{data,apps,logs,conf,downloads}cd /export/downloadscurl -OLk https://download.oracle.…

ai智能电销机器人常见问题有哪些?

现如今&#xff0c;市场上有很多种款式的智能销售机器人&#xff0c;但功能并不紧迫。那要选择哪个品牌的智能销售机器人会更容易使用呢&#xff1f;这使得越来越多的公司苦恼智能销售机器人的选择。我们一起来看看吧. 1.电销机器人的连接率如何&#xff1f; 机器人的连接率与…

FANUC发那科机器人如何进行维修

FANUC发那科机器人是一种广泛应用于制造业的自动化设备&#xff0c;其可靠性和稳定性对于生产线的正常运行至关重要。然而&#xff0c;随着使用时间的增加&#xff0c;机器人难免会出现各种法兰克机械手故障和维修FANUC机器人需求。 一、了解发那科机器人故障现象 首先&#xf…

使用MySQL和SQL Server生成最近七周和最近七个月的日期数据

在数据库管理和数据处理中&#xff0c;生成特定时间范围内的数据是一项常见的任务。本文将介绍如何使用MySQL和SQL Server编写代码来生成最近七周和最近七个月的日期数据。 MySQL示例&#xff1a;生成最近七周和最近七个月的日期 在MySQL中&#xff0c;我们可以通过日期函数和…

AI视频教程下载:用ChatGPT和 MERN 堆栈构建 SAAS 项目

这是一个关于 掌握ChatGPT 开发应用的全面课程&#xff0c;它将带领你进入 AI 驱动的 SAAS 项目的沉浸式世界。该课程旨在使你具备使用动态的 MERN 堆栈和无缝的 Stripe 集成来构建强大的 SAAS 平台所需的技能。 你将探索打造智能解决方案的艺术&#xff0c;深入研究 ChatGPT 的…

wow-string-list文件说明

wow-string-list文件说明 项目地址&#xff1a;https://gitee.com/wow-iot/wow-iot7本文件主要功能用于字符串链表相关操作&#xff0c;主要涉及创建、销毁、插入、获取、分隔、格式转换&#xff1b; 初始化与退出: StringList_T* wow_stringlist_new(void) {return (String…