刷代码随想录有感(121):贪心算法——买卖股票的最佳时机III

题干:

代码:

class Solution {
public:int maxProfit(vector<int>& prices) {if (prices.size() < 2) return 0;int buy1 = prices[0];int buy2 = prices[0];int sell1 = 0, sell2 = 0;for (int i = 1; i < prices.size(); ++i) {buy1 = min(buy1, prices[i]);sell1 = max(sell1, prices[i] - buy1);buy2 = min(buy2, prices[i] - sell1);sell2 = max(sell2, prices[i] - buy2);}return sell2;}
};

buy1buy2分别存储了第一笔交易的买入价格和第二笔交易的买入价格(即卖出第一笔股票后的价格)。sell1sell2则分别代表了第一笔交易和第二笔交易的卖出价格。

我们遍历价格数组,不断更新这四个值:如果当前价格小于buy1,那么更新buy1;如果当前价格减去buy1大于sell1,那么更新sell1(第一次卖出最大利润);更新buy2为当前价格减去sell1和之前的buy2中的较小值,表示在当前价格下第二次买入股票时的最低花费, 通过不断更新 buy2,我们可以确保在第二次买入时不会支付比第一次卖出后更高的价格,从而避免亏损;如果当前价格减去buy2大于sell2,那么更新sell2

最后,sell2就是我们想要的结果:两次交易所能获得的最大利润。

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

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

相关文章

LLVM 中的指令调度器及其工作过程

LLVM 中的指令调度器及其工作过程 概述 LLVM 中实现了多种指令调度器&#xff0c;分别作用于后端流程的不同阶段&#xff0c;包括指令选择阶段的指令调度器、寄存器分配前的指令调度器和寄存器分配后的指令调度器 这三类调度器都有llc命令行选项可以控制其使能或禁用 在寄存…

解密Eureka UNKNOWN状态:服务注册的隐形守护者

&#x1f310; 解密Eureka UNKNOWN状态&#xff1a;服务注册的隐形守护者 在微服务架构中&#xff0c;Eureka作为Netflix开源的服务发现框架&#xff0c;扮演着服务注册与发现的核心角色。然而&#xff0c;在Eureka的Dashboard上&#xff0c;我们有时会遇到服务状态显示为UNKN…

dsp入门

安装环境 安装 ccs5.5安装 BIOS-MCSDK 多核软件开发包安装 仿真器驱动 工程创建与导入工程 创建工程 创建工程填信息添加.cmd文件&#xff0c;配置内存编译 导入工程 导入 配置工程 选择properties 环境变量 头文件 库文件 仿真器 添加仿真器 先调出仿真器界面创建仿…

rtthread stm32h743的使用(十二)spi设备fal驱动的使用

我们要在rtthread studio 开发环境中建立stm32h743xih6芯片的工程。我们使用一块stm32h743及fpga的核心板完成相关实验&#xff0c;核心板如图&#xff1a; fal驱动的使用是建立在sfud驱动之上的&#xff0c;所以我们在上一节使用的工程基础上继续实验。 1.在上一节工程的基础…

SpringCloud Alibaba Seata2.0基础入门与安装

官网地址&#xff1a;https://seata.apache.org/zh-cn/ GitHub下载地址&#xff1a;https://github.com/apache/incubator-seata/releases 本文这里下载的是seata2.0.0版本。 【1】概述 ① Seata是什么 Simple Extensible Autonomous Transaction Architecture&#xff0c…

C++ 设计模式之访问者模式

C 设计模式之访问者模式 简介 1、访问者模式 &#xff08;Visitor&#xff09;是一种行为型设计模式&#xff0c;它表示一个作用于某对象结构中的各元素的操作。它使你可以在不改变各元素的类的前提下定义作用于这些元素的新操作。 使用该模式可以在不修改已有程序结构的前提…

vue3 全局引入 onMounted, reactive, ref 的插件全局引入

webpack 的引入 npm install -D unplugin-auto-import const AutoImport require(unplugin-auto-import/webpack).default;configureWebpack: {devtool: source-map,module: {rules: [{test: /\.mjs$/,include: /node_modules/,type: javascript/auto}],}, plugins: [Aut…

Java对象创建过程

在日常开发中&#xff0c;我们常常需要创建对象&#xff0c;那么通过new关键字创建对象的执行中涉及到哪些流程呢&#xff1f;本文主要围绕这个问题来展开。 类的加载 创建对象时我们常常使用new关键字。如下 ObjectA o new ObjectA();对虚拟机来讲首先需要判断ObjectA类的…

Java代码质量管理与持续集成

Java代码质量管理与持续集成 大家好&#xff0c;我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编&#xff0c;也是冬天不穿秋裤&#xff0c;天冷也要风度的程序猿&#xff01; 引言 在当今软件开发的环境中&#xff0c;高质量的代码和持续集成是保证软件项目…

# Sharding-JDBC从入门到精通(4)- Sharding-JDBC 入门程序几种配置方式

Sharding-JDBC从入门到精通&#xff08;4&#xff09;- Sharding-JDBC 入门程序几种配置方式 一、Sharding-JDBC 入门程序&#xff08;水平分表&#xff09;-使用 application.yml 配置文件的 方式 1、打开 idea 创建 artifactId 名为 dbsharding 的 maven 父工程。 --> i…

python sklearn机械学习模型-回归

&#x1f308;所属专栏&#xff1a;【机械学习】✨作者主页&#xff1a; Mr.Zwq✔️个人简介&#xff1a;一个正在努力学技术的Python领域创作者&#xff0c;擅长爬虫&#xff0c;逆向&#xff0c;全栈方向&#xff0c;专注基础和实战分享&#xff0c;欢迎咨询&#xff01; 您…

redis实战-添加商户缓存

为什么要使用缓存 言简意赅&#xff1a;速度快&#xff0c;好用缓存数据存储于代码中&#xff0c;而代码运行在内存中&#xff0c;内存的读写性能远高于磁盘&#xff0c;缓存可以大大降低用户访问并发量带来的服务器读写压力实际开发中&#xff0c;企业的数据量&#xff0c;少…

找不到mfc100.dll文件怎么办?推荐这7个解决方法快速解决mfc100.dll丢失问题

使用电脑中&#xff0c;会遇到各种各样的问题&#xff0c;比如找不到mfc100.dll&#xff0c;或mfc100.dll丢失导致软件程序无法继续运行&#xff0c;就是日常中比较常见的问题之一&#xff0c;今天我教大家遇到这个mfc100.dll丢失问题时候&#xff0c;要怎么解决&#xff0c;以…

【List集合排序】

List集合排序Demo import com.google.common.collect.Lists; import lombok.AllArgsConstructor; import lombok.NoArgsConstructor;import java.util.*;/*** list order demo*/ public class ListOrderDemo {public static void main(String[] args) {List<String> lis…

以太网帧格式是如何识别有效负载类型的

注&#xff1a;机翻&#xff0c;未校对。 识别以太网帧有效负载 Identifying Ethernet Frame Payloads Ethernet frames contain payload data encapsulated within header and trailer fields used to deliver packets over Layer 2 networks. This article provides an ov…

套接字通信类的封装

在掌握了基于TCP的套接字通信流程之后&#xff0c;为了方便使用&#xff0c;提高编码效率&#xff0c;可以对通信操作进行封装&#xff0c;本着有浅入深的原则&#xff0c;先基于C语言进行面向过程的函数封装&#xff0c;然后再基于C进行面向对象的类封装。 1. 基于C语言的封装…

Linux基础篇——学习Linux基本工具安装教程视频链接

本篇文章就是记录一下学习Linux需要用到的基本工具的视频教程链接&#xff0c;方便以后查看 VMware15.5安装 安装视频教程&#xff1a;VMware15.5安装教程 centos7.6安装&#xff08;这个视频教程真的很nice&#xff09; 视频教程&#xff1a;centos7.6 虚拟机克隆、快照、…

ansible 模块扩展

uri模块 在Ansible中&#xff0c;uri模块是一个用于发送HTTP、HTTPS、FTP等请求的模块&#xff0c;可以用于获取网页内容、下载文件、上传文件等。本质上&#xff0c;它是一个HTTP客户端模块。 使用uri模块&#xff0c;需要指定一些参数来定义HTTP请求。下面是一些uri模块的常…

学习平台推荐_菜鸟教程官网

网址&#xff1a; 菜鸟教程 - 学的不仅是技术&#xff0c;更是梦想&#xff01;菜鸟教程(www.runoob.com)提供了编程的基础技术教程, 介绍了HTML、CSS、Javascript、Python&#xff0c;Java&#xff0c;Ruby&#xff0c;C&#xff0c;PHP , MySQL等各种编程语言的基础知识。 同…

Nginx-2

一、高级配置 1.1网页状态页 基于nginx 模块 ngx_http_stub_status_module 实现&#xff0c;在编译安装nginx的时候需要添加编译参数 --with-http_stub_status_module&#xff0c;否则配置完成之后监测会是提示语法错误注意: 状态页显示的是整个服务器的状态,而非虚拟主机的状…