代码随想录算法训练营day40（补0208）
买卖股票专栏
1.买卖股票最佳时机
贪心法，好想
题目
121. 买卖股票的最佳时机
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。
你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。
返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。
示例 1：
输入：[7,1,5,3,6,4] 输出：5 解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。
示例 2：
输入：prices = [7,6,4,3,1] 输出：0 解释：在这种情况下, 没有交易完成, 所以最大利润为 0。
提示：
1 <= prices.length <= 1050 <= prices[i] <= 104
代码
贪心法
class Solution {
public:int maxProfit(vector<int>& prices) {//vector<int>dp(prices.size();INT_MIN);int low=INT_MAX;int result=0;for(int i=0;i<prices.size();i++){low=min(low,prices[i]);result=max(result,prices[i]-low);}return result;}
};动态规划
class Solution {
public:int maxProfit(vector<int>& prices) {int len=prices.size();if(len==0) return 0;vector<vector<int>>dp(len,vector<int>(2));dp[0][0]-=prices[0];dp[0][1]=0;for(int i=1;i<len;i++){dp[i][0]=max(dp[i-1][0],-prices[i]);dp[i][1]=max(dp[i-1][1],prices[i]+dp[i-1][0]);}return dp[len-1][1];}
};2.买卖股票II
题目
122. 买卖股票的最佳时机 II
给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。
在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。
返回 你能获得的 最大 利润 。
示例 1：
输入：prices = [7,1,5,3,6,4] 输出：7 解释：在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。 随后，在第 4 天（股票价格 = 3）的时候买入，在第 5 天（股票价格 = 6）的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。 最大总利润为 4 + 3 = 7 。
示例 2：
输入：prices = [1,2,3,4,5] 输出：4 解释：在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。 最大总利润为 4 。
示例 3：
输入：prices = [7,6,4,3,1] 输出：0 解释：在这种情况下, 交易无法获得正利润，所以不参与交易可以获得最大利润，最大利润为 0。
提示：
1 <= prices.length <= 3 * 1040 <= prices[i] <= 104
代码
贪心
class Solution {
public:int maxProfit(vector<int>& prices) {int result=0;for(int i=1;i<prices.size();i++){int diff=prices[i]-prices[i-1];if(diff>0){result+=diff;}//result+=max(prices[i]-prices[i-1],0);}return result;}
};动态规划
class Solution {
public:int maxProfit(vector<int>& prices) {int len=prices.size();if(len==0) return 0;vector<vector<int>>dp(len,vector<int>(2));dp[0][0]-=prices[0];dp[0][1]=0;for(int i=1;i<len;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]);}return dp[len-1][1];}
};3.买卖股票III
题目
123. 买卖股票的最佳时机 III
给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
示例 1:
输入：prices = [3,3,5,0,0,3,1,4] 输出：6 解释：在第 4 天（股票价格 = 0）的时候买入，在第 6 天（股票价格 = 3）的时候卖出，这笔交易所能获得利润 = 3-0 = 3 。随后，在第 7 天（股票价格 = 1）的时候买入，在第 8 天 （股票价格 = 4）的时候卖出，这笔交易所能获得利润 = 4-1 = 3 。
示例 2：
输入：prices = [1,2,3,4,5] 输出：4 解释：在第 1 天（股票价格 = 1）的时候买入，在第 5 天 （股票价格 = 5）的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。 注意你不能在第 1 天和第 2 天接连购买股票，之后再将它们卖出。 因为这样属于同时参与了多笔交易，你必须在再次购买前出售掉之前的股票。
示例 3：
输入：prices = [7,6,4,3,1] 输出：0 解释：在这个情况下, 没有交易完成, 所以最大利润为 0。
示例 4：
输入：prices = [1] 输出：0
代码
不是我能写明白的，所以我是复制的题解
// 版本一
class Solution {
public:int maxProfit(vector<int>& prices) {if (prices.size() == 0) return 0;vector<vector<int>> dp(prices.size(), vector<int>(5, 0));dp[0][1] = -prices[0];dp[0][3] = -prices[0];for (int i = 1; i < prices.size(); i++) {dp[i][0] = dp[i - 1][0];dp[i][1] = max(dp[i - 1][1], dp[i - 1][0] - prices[i]);dp[i][2] = max(dp[i - 1][2], dp[i - 1][1] + prices[i]);dp[i][3] = max(dp[i - 1][3], dp[i - 1][2] - prices[i]);dp[i][4] = max(dp[i - 1][4], dp[i - 1][3] + prices[i]);}return dp[prices.size() - 1][4];}
};相关文章：
代码随想录算法训练营day40（补0208）
买卖股票专栏 1.买卖股票最佳时机 贪心法，好想 题目 121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖…...
python基于深度学习实现遮挡人脸识别系统的详细方案
以下是一个基于深度学习实现遮挡人脸识别系统的详细方案，使用Python语言： 一、需求理解 遮挡人脸识别系统旨在准确识别出即使面部部分被遮挡（如口罩、眼镜等）的人的身份。该系统将利用深度学习技术，结合合适的数据集进行训练，以达到较高的识别准确率。 二、系统架构 …...
】云端探秘：Python分布式爬虫部署攻略)
【Python爬虫(43)】云端探秘：Python分布式爬虫部署攻略
【Python爬虫】专栏简介：本专栏是 Python 爬虫领域的集大成之作，共 100 章节。从 Python 基础语法、爬虫入门知识讲起，深入探讨反爬虫、多线程、分布式等进阶技术。以大量实例为支撑，覆盖网页、图片、音频等各类数据爬取ÿ…...
Java集合框架大师课：从青铜到王者的数据结构指南（一）
🚀 Java集合框架大师课：从青铜到王者的数据结构指南（一） 🌟 系列定位：全网最懂小白的JCF实战教程 | 建议搭配IDE边学边练 🎯 学习路线图 第一章：初识JCF江湖 1.1 什么是JCF…...
Vmware虚拟机Ubantu安装Docker、k8s、kuboard
准备工作: 切换用户：su root关闭防火墙: sudo ufw diasble关闭swap: systemctl stop swap.target systemctl status swap.target systemctl disable swap.target #开机禁用 systemctl stop swap.img.swap systemctl status swap.img.swap关闭虚拟交换分区 vim /…...
Java面试——Tomcat
优质博文：IT_BLOG_CN 一、Tomcat 顶层架构 Tomcat中最顶层的容器是Server，代表着整个服务器，从上图中可以看出，一个Server可以包含至少一个Service，用于具体提供服务。Service主要包含两个部分：Connector和…...
游戏引擎学习第113天
仓库:https://gitee.com/mrxiao_com/2d_game_2 黑板：优化的基本过程 在游戏编程中，优化是一个非常重要的学习内容，尤其是想要成为专业开发者时。优化的核心是理解代码的执行速度，以及如何提升其性能。在这个阶段，已经…...
【EB-02】TC397 Tresos 最小工程配置
TC397 Tresos 最小工程配置 1. 新建demo 工程2. 配置消除错误2.1 ResourceM 设置2.2 McalLib模块配置3. 生成代码3.1 校验工程3.2 生成代码1. 新建demo 工程 新建工程 设置工程名称 选择芯片型号 选择添加模块 得到最小工程需求模块 2. 配置消除错误 2.1 ResourceM 设置 设置芯…...
深入理解WebSocket接口：如何使用C++实现行情接口
在现代网络应用中，实时数据传输变得越来越重要。通过WebSocket，我们可以建立一个持久连接，让服务器和客户端之间进行双向通信。这种技术不仅可以提供更快的响应速度，还可以减少不必要的网络流量。本文将详细介绍如何使用C来实现We…...
前端面试题
以下是一些前端面试题： 一、HTML/CSS部分 如何实现一个元素的背景颜色渐变效果，并且在不同浏览器中保持兼容性？ 答案： 对于现代浏览器，可以使用标准的CSS渐变语法。 线性渐变示例（从左到右，红色到蓝色）：background: linear - gradient(to right, red, blue);径向渐变…...
Win11 24h2 不能正常使用ensp的问题（已解决）
因为Win11 24h2的内核大小更改，目前virtualbox在7.1.4中更新解决了。所以Win11 24H2系统版本无法使用 5.x.xx的virtualbox版本，virtualbox对于这个5.x.xx版本早已停止维护，所以这个以后不会有调整。 对应的报错代码是 virtualbox错误代码&…...
Hyper-V初探
听说window自带虚拟机，小窃喜了一下，这样就不用下载第三方虚拟机软件了：VMware或者Oracle VirtualBox，但是本地搜索一看，发现没有安装，百度了一下说家庭中文版是个阉割版的系统，只有教育版&…...
IP协议
IP协议介绍 IP地址＝目标网络＋目标主机 IP协议是网络层协议 IP报头格式 [IP报头图片] IP报头解析 4 位版本号(version): 指定 IP 协议的版本, 对于 IPv4 来说, 就是 4. 4 位头部长度(header length): IP 头部的长度是多少个 32bit, 也就是 length 4…...
Django Admin: 实现基于数据库实际值的动态过滤器
在 Django Admin 中，我们经常需要使用 list_filter 来为管理界面添加过滤功能。然而，有时我们希望过滤器能够动态地反映数据库中的实际值，而不是依赖于预定义的选项。本文将介绍如何实现一个基于数据库实际值的动态过滤器，以 ECR 仓库的区域过滤为例。 问题背景 在管理 E…...
overflow-x: auto 使用鼠标实现横向滚动，区分触摸板和鼠标滚动事件的方法
假设一个 div 的滚动只设置了 overflow-x: auto 我们发现使用鼠标的滚轮是无法左右滚动的，但是使用笔记本电脑的触摸板，或者在移动设备上是可以滚动的。所以我们需要兼容一下鼠标的横向滚动功能。 我们可以监控 wheel 事件，然后根据位置来计…...
DPVS-2:单臂负载均衡测试
上一篇编译安装了DPVS，这一篇开启DPVS的负载均衡测试 ： 单臂 FULL NAT模式 拓扑-单臂 单臂模式 DPVS 单独物理机 CLINET，和两个RS都是另一个物理机的虚拟机，它们网卡都绑定在一个桥上br0 ， 二层互通。 启动DPVS …...
宇树科技13家核心零部件供应商梳理！
2025年2月6日，摩根士丹利（Morgan Stanley）发布最新人形机器人研报：Humanoid 100: Mapping the Humanoid Robot Value Chain（人形机器人100：全球人形机器人产业链梳理）。 Humanoid 100清单清单中…...
sqli-labs之Kali搭建靶场环境
背景： SQL注入是一种常见的Web安全漏洞，攻击者可以通过该漏洞在应用程序中执行任意的SQL命令。为了帮助开发者和安全研究人员更好地理解和防范SQL注入攻击，sqli-labs应运而生。它是一个开源项目，提供了一系列的SQL注入练习环境&a…...
Kafka在Windows系统使用delete命令删除Topic时出现的问题
在使用Windows的Kafka时，想要删除某一个主题，发现使用了delete之后会一直报警告。下面是我发现错误之后重新实测的Bug 先创建2个topic kafka-topics.bat --bootstrap-server localhost:9092 --topic test1 --createkafka-topics.bat --bootstrap-serve…...
JVM 面试题相关总结
🧑 博主简介：CSDN博客专家，历代文学网（PC端可以访问：https://literature.sinhy.com/#/literature?__c1000，移动端可微信小程序搜索“历代文学”）总架构师，15年工作经验，…...
动态记忆网络 DeepMind的MEMO架构允许在推理时动态读写记忆矩阵，记忆容量提升40倍
为了更深入地理解 MEMO 架构的意义，我来详细解读一下，并探讨它在实际应用中的潜力： MEMO 架构的核心思想 MEMO (Memorizing over Memorized) 架构的核心思想是 “层叠记忆”。 传统的记忆网络通常只有一个外部记忆模块，而 MEMO …...
go 并发 gorouting chan channel select Mutex sync.One
goroutine // head： 前缀 index：是一个int的指针 func print(head string, index *int) {for i : 0; i < 5; i {// 指针对应的int *indexfmt.Println(*index, head, i)// 暂停1stime.Sleep(1 * time.Second)} }/* Go 允许使用 go 语句开启一个新的运…...
【STM32 基于PID的闭环电机控制系统】
STM32 基于PID的闭环电机控制系统 目录 STM32 基于PID的闭环电机控制系统一、PID算法在STM32F103C8T6中的实现思路二、代码实现与解释三、PID算法的调试与优化四、总结 一、PID算法在STM32F103C8T6中的实现思路 基本概念 • 目标 ：通过PID算法调节电机的转速&#…...
Linux命令后双减号符（--）的含义
个人博客地址：Linux命令后双减号符（--）的含义 | 一张假钞的真实世界 Unix/Linux下各种命令的参数，都是以减号符（-）后面跟单字符参数，比如-r）或者双减号符（--）…...
QT闲记-工具栏
工具栏通常用来放置常用的操作按钮，如QPushButton,QAction等。可以放置在顶部，底部，左侧，右侧，并且支持拖曳，浮动。 1、创建工具栏 通常通过QMainWindow 提供的addToolBar()来创建，它跟菜单栏一样，如果需要工具栏，一般情况下，我们设置这个类的基类为QMainWindow。 …...
Linux中ps -ef命令详解
ps -ef 是一个常用的 Unix/Linux 命令，用于显示当前系统中所有进程的详细信息。具体来说，ps 是 "process status" 的缩写，用于查看进程的状态。-ef 是 ps 命令的选项组合，用于指定输出的格式和内容。 选项解释…...
 》笔记-Chapter20-JavaScript API)
【JavaScript】《JavaScript高级程序设计 (第4版) 》笔记-Chapter20-JavaScript API
二十、JavaScript API JavaScript API 随着 Web 浏览器能力的增加，其复杂性也在迅速增加。从很多方面看，现代 Web 浏览器已经成为构建于诸多规范之上、集不同 API 于一身的“瑞士军刀”。浏览器规范的生态在某种程度上是混乱而无序的。一些规范如 HTML5&…...
详解分布式ID实践
引言 分布式ID，所谓的分布式ID，就是针对整个系统而言，任何时刻获取一个ID，无论系统处于何种情况，该值不会与之前产生的值重复，之后获取分布式ID时，也不会再获取到与其相同的值，它是…...
Linux 高级篇 日志管理、定制自己的Linux系统、备份与恢复
一、日志管理 （1）基本介绍 日志文件是重要的系统信息文件，记录了如用户登录、系统启动、系统安全、邮件及各种服务等相关重要系统事件在安全方面，日志也至关重要，它能记录系统日常发生的各类事情，可用于检…...
uniapp中@input输入事件在修改值只有第一次有效的问题解决
在uniapp中使用输入框，要求输入不超过7个字，所以需要监听输入事件，当每次输入文字的时候，就把输入的值截断，取前7个值。但是在input事件中，重新赋值的值发生了变化，但是页面上的还是没有变&…...
单片机 code RO-data RW-data ZI-data以及OTA学习
带着问题去学习：这些数据是什么？分别放在哪里， 是什么：我个人的理解 code 和RO-data 分别是代码和只读数据，RW-data以及ZI-data分别是读写数据和初始化数据。 codeRO-data的大小正好是所占用ROM的大小，RO…...
)
Jenkins 视图(View)
Jenkins 视图(View) 一、视图是什么 Jenkins 视图(View) 如下图中 All、Apps 都是 Jenkisn 中的 View 左侧如果有 New View 或者 点击 All 这一行最右侧的 号，都可以创建视图 二、视图(View)的作用 点击最左侧的 All 可以看到所有的任务 随着项目不断发展&am…...
【Deepseek+Dify】wsl2+docker+Deepseek+Dify部署本地大模型知识库问题总结
wsl2dockerDeepseekDify部署本地大模型知识库问题总结 基于ollama部署本地文本模型和嵌入模型 部署教程 DeepSeekdify 本地知识库：真的太香了 问题贴：启动wsl中docker中的dify相关的容器 发现postgre服务和daemon服务一直在重启，导致前端加…...
实战解析传统发电站智能化改造-第二期（带图带教程）
传统发电站的智能化改造，如同为老工匠配备高科技工具，提升效率与精准度。改造后的发电站兼具传统与智能，更高效、环保，适应现代能源需求。智慧系统搭建平台是连接感知层和应用层的桥梁，将原始数据转化为有价值的信息&a…...
鸿蒙5.0实战案例：基于自定义注解和代码生成实现路由框架
往期推文全新看点（文中附带全新鸿蒙5.0全栈学习笔录） ✏️ 鸿蒙（HarmonyOS）北向开发知识点记录~ ✏️ 鸿蒙（OpenHarmony）南向开发保姆级知识点汇总~ ✏️ 鸿蒙应用开发与鸿蒙系统开发哪个更有前景&#…...
项目设置内网 IP 访问实现方案
在我们平常的开发工作中，项目开发、测试完成后进行部署上线。比如电商网站、新闻网站、社交网站等，通常对访问不会进行限制。但是像企业内部网站、内部管理系统等，这种系统一般都需要限制访问，比如内网才能访问等。那么一个网站应…...
单片机 Bootloade与二进制文件的生成
单片机的 Bootloader 是一种特殊的程序，负责在单片机上电后初始化硬件、更新用户应用程序（固件），并将控制权移交给用户程序。以下是其运行机制和关键流程的详细说明： 1、单片机 Bootloader 的核心作用 固件更新&…...
open webui 部署 以及解决，首屏加载缓慢，nginx反向代理访问404，WebSocket后端服务器链接失败等问题
项目地址：GitHub - open-webui/open-webui: User-friendly AI Interface (Supports Ollama, OpenAI API, ...) 选择了docker部署 如果 Ollama 在您的计算机上，请使用以下命令 docker run -d -p 3000:8080 --add-hosthost.docker.internal:host-gatewa…...
深度学习每周学习总结Y1（Yolov5 调用官方权重进行检测 ）
🍨 本文为🔗365天深度学习训练营 中的学习记录博客Y1中的内容 🍖 原作者：K同学啊 | 接辅导、项目定制 ** 注意该训练营出现故意不退押金，恶意揣测偷懒用假的结果冒充真实打卡记录，在提出能够拿到视频录像…...
HTML项目一键打包工具：HTML2EXE 最新版
HTML2EXE 工具可以一键打包生成EXE可执行文件。可以打包任意HTML项目或者是一个网址为单个EXE文件，直接打开即可运行。支持KRPano全景VR项目、WebGL游戏项目、视频播放、,课件打包、网址打包等。 一、功能特点 类别序号功能标题1支持程序图标自定义（支持…...
网络工程师 （43）IP数据报
前言 IP数据报是互联网传输控制协议（Internet Protocol，IP）的数据报格式，由首部和数据两部分组成。 一、首部 IP数据报的首部是控制部分，包含了数据报传输和处理所需的各种信息。首部可以分为固定部分和可变部分。 固定…...
springboot-自定义注解
1.注解的概念 注解是一种能被添加到java代码中的【元数据，类、方法、变量、参数和包】都可以用注解来修饰。用来定义一个类、属性或一些方法，以便程序能被捕译处理。 相当于一个说明文件，告诉应用程序某个被注解的类或属性是什么，…...
Pytorch实现之特征损失与残差结构稳定GAN训练，并训练自己的数据集
简介 简介：生成器和鉴别器分别采用了4个新颖设计的残差结构实现，同时在损失中结合了鉴别器层的特征损失来提高模型性能。 论文题目：Image Generation by Residual Block Based Generative Adversarial Networks（基于残留块的生成对抗网络产生图像） 会议：2022 IEEE Int…...
微信小程序模仿快播标签云滚动特效
说到快播，故事肯定就不少。用过的人都知道快播首页有个标签云的特效效果，就是渐隐渐显外加上下滚动，其实还挺好看的。至于其他故事嘛，因为没有酒，所以，还是来说说代码吧~ 一开始不是做这个特效需求…...
XUnity.AutoTranslator-deepseek——调用腾讯的DeepSeek V3 API，实现Unity游戏中日文文本的自动翻译
XUnity.AutoTranslator-deepseek 本项目通过调用腾讯的DeepSeek V3 API，实现Unity游戏中日文文本的自动翻译。 准备工作 1. 获取API密钥 访问腾讯云API控制台申请DeepSeek的API密钥（限时免费）。也可以使用其他平台提供的DeepSeek API。 …...
对比机器学习揭示了跨物种共享与特异性的脑功能结构|文献速递-医学影像人工智能进展
Title 题目 Contrastive machine learning reveals species -shared and -specific brainfunctional architecture 对比机器学习揭示了跨物种共享与特异性的脑功能结构 01 文献速递介绍 猕猴作为人类的动物模型，广泛用于研究大脑和行为的关键方面（G…...
Vue 和 React 响应式的区别
React 和 Vue 在响应式机制上的核心区别主要体现在数据变化侦测方式、更新触发逻辑和设计理念上，具体如下： 一、数据变化侦测方式 Vue 的响应式 原理：通过 Proxy（Vue3）或 Object.defineProperty（Vue2&#…...
MySQL主从架构
MySQL主从架构 MySQL REPLICATION 在实际生产环境中，如果对数据库的读和写都在一个数据库服务器中操作。无论是在安全性、高可用性，还是高并发等各个方面都是完全不能满足实际需求的，因此，一般来说都是通过主从复制（…...
基于ros2与gazebo的导航仿真案例
文章目录 前言操作1、创建docker容器2、安装ROS23、Gazebo安装4、Nav2安装5、测试 前言 导航的入门小案例 参考： Ubuntu24.04 ROS2 Jazzy Gazebo Harmonic安装教程Docs / Gazebo Harmonic 注意选择版本 ROS 2 documentation 操作 1、创建docker容器 sudo docke…...
《Python实战进阶》专栏 No.3：Django 项目结构解析与入门DEMO
《Python实战进阶》专栏 第3集：Django 项目结构解析与入门DEMO 在本集中，我们将深入探讨 Django 的项目结构，并实际配置并运行一个入门DEMO博客网站，帮助你在 Web 开发中更高效地使用 Django。Django 是一个功能强大的 Python Web…...