【贪心算法题记录】122. 买卖股票的最佳时机 II

题目链接

题目描述

给你一个整数数组 prices ,其中 prices[i] 表示某支股票第 i 天的价格。

在每一天,你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买,然后在 同一天 出售。

返回 你能获得的 最大 利润 。

题目分析

假设我们在第i天买入,然后在第j天卖出,那么获得的利润就是price[j]-price[i],还可以写成
p r i c e [ j ] − p r i c e [ i ] = p r i c e [ j ] − p r i c e [ j − 1 ] + p r i c e [ j − 1 ] − p r i c e [ j − 2 ] + . . . + p r i c e [ i + 2 ] − p r i c e [ i + 1 ] + p r i c e [ i + 1 ] − p r i c e [ i ] price[j]-price[i] = price[j]-price[j-1]+price[j-1]-price[j-2]+...+price[i+2]-price[i+1]+price[i+1]-price[i] price[j]price[i]=price[j]price[j1]+price[j1]price[j2]+...+price[i+2]price[i+1]+price[i+1]price[i]
这样就变成了i天到第j天每天获得的利润之和

贪心的思路就在于我们只要每天是正利润的情况。

cpp代码

class Solution {
public:int maxProfit(vector<int>& prices) {int result = 0;for(int i = 1; i < prices.size(); i++) {result += max(prices[i] - prices[i-1], 0);}return result;}
};

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

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

相关文章

超全面,编程语言汇总,看看哪些语言适合GIS开发?

最近总有很多人关心GIS开发语言的问题&#xff0c;这个确实很重要&#xff0c;毕竟学习一门编程语言需要花费不少时间和精力&#xff0c;找不到合适GIS的编程语言意味着浪费时间。 首先我们来简单看一下常见的编程语言有哪些&#xff0c;后续再给大家介绍哪些语言适合GIS开发&a…

如何获知SylixOS某API调用方法?

问题背景 SylixOS从2006年韩总在大学时开始开发&#xff0c;到今年2024年已走过18个年头&#xff0c;这18年一直在不断迭代更新&#xff0c;也经过无数实际项目的考验&#xff0c;SylixOS无论从功能还是性能上看&#xff0c;都毫无疑问是世界一流的大型实时操作系统。 但实时…

AI大模型还没有到卷长文的时候

AI风口上&#xff0c;国内大模型技术突飞猛进&#xff0c;很多人都沉浸在用AI来辅助办公&#xff0c;辅助学习等等工具化应用落地&#xff0c;但也有趁着风口想大赚一笔&#xff0c;为了估值什么都敢说的。 前几天&#xff0c;Kimi对外宣称自己的技术狂飙到能读200万字甚至100…

标准发布 | 高氨氮废水厌氧氨氧化处理应用技术规范

高氨氮废水厌氧氨氧化处理应用技术规范 Technical specification for anammox treatment of high strength ammonia nitrogen wastewater 一、编制单位 本文件由中华环保联合会水环境治理专业委员会提出。 本文件由中华环保联合会归口。 本文件主编单位&#xff1a;北京城市…

SSRF思路及步骤

什么是SSRF&#xff1f; SERVER SIDE REQUEST FORGERY的简写 因为服务器本身提供了资源获取相关的服务&#xff0c;在资源地址能够被用户控制时&#xff0c;将可能导致攻击者利用服务器身份获取预期外的资源的后果 危害&#xff1f; 条件满足的情况下&#xff1a;突破网络防…

SQL数据库性能优化

1.查询尽量避免使用select * 1.1 增加磁盘开销&#xff1a;数据库本质上是将记录存储在磁盘上&#xff0c;查询操作就是一种进行磁盘IO的行为,我们查询的字段越多&#xff0c;读取的内容也就越多&#xff0c;对IO磁盘的开销也就会增大&#xff0c;特别是某些字段&#xff0c;如…

拼接sql字符串工具类

申明注解 Target({ElementType.FIELD}) Retention(RetentionPolicy.RUNTIME) public interface StrSqlAnnotation {/*** 表字段名称,如"create_name"** return*/String filedName() default "";/*** 类型 STR-字符串 LIST-集合* {link com.ltd.ccci.svc.t…

佛教祭拜小程序-寺庙小程序-纪念馆小程序

大家好&#xff0c;我是程序员小孟。 现在有很多的产品或者工具都开始信息话了&#xff0c;寺庙或者佛教也需要小程序吗&#xff1f; 当然了&#xff01; 前面我们还开发了很多寺庙相关的小程序&#xff0c;都有相关的介绍&#xff1a; 1,优质的寺庙小程序-H5寺庙网页 今天…

指定文件夹按指定数量分组文件

指定文件夹按指定数量分组文件 背景和环境说明 本程序使用 python 3.10 机器学习&#xff0c;打标中需要对数据集进行分批次&#xff0c;比如10个人&#xff0c;需要分10组&#xff0c;熟练的人分多个点等情况。需要对标注的图片进行分组,分批次导入标注系统进行标注。 依赖包…

机器学习多场景实战

机器学习已不再局限于理论探讨&#xff0c;而是广泛渗透到我们生活的方方面面&#xff0c;成为解决复杂问题、优化决策过程的强有力工具。从智能推荐系统个性化推送你可能喜爱的电影和商品&#xff0c;到金融风控领域精准识别欺诈交易&#xff1b;每一个应用场景都是机器学习技…

(学习笔记)数仓建模

数仓建模 OLAP数仓分层数据模型数据模型建设方法模型建设具体流程模型数据域事实表设计事实表拉链表 数据模型规范表命名(采用阿里one-data设计)字段命名(采用阿里one-data设计)数据模型标注规范 数据模型发展周期 OLAP OLTP&#xff1a;概念全称OnLine Transaction Processin…

实验七、创建小型实验拓扑《计算机网络》

早检到底是谁发明出来的。 一、实验目的 完成本实验后&#xff0c;您将能够&#xff1a; • 设计逻辑网络。 • 配置物理实验拓扑。 • 配置 LAN 逻辑拓扑。 • 验证 LAN 连通性。 二、实验任务 在本实验中&#xff0c;将要求您连接网络设备并配置主机实现基本的网络…

第三部分:领域驱动设计中的SPECIFICATION(规格说明)

领域驱动设计中的SPECIFICATION&#xff08;规格说明&#xff09; 1. SPECIFICATION的定义 SPECIFICATION&#xff1a;在领域驱动设计&#xff08;Domain-Driven Design, DDD&#xff09;中&#xff0c;规格说明&#xff08;Specification&#xff09;是一个明确的业务规则集…

【YOLO系列】YOLOv10论文超详细解读(翻译 +学习笔记)

前言 研究AI的同学们面对的一个普遍痛点是&#xff0c;刚开始深入研究一项新技术&#xff0c;没等明白透彻&#xff0c;就又迎来了新的更新版本——就像我还在忙着逐行分析2月份发布的YOLOv9代码&#xff0c;5月底清华的大佬们就推出了全新的v10。。。 在繁忙之余&#xff0…

第101天:权限提升-Win 本地用户进程注入令牌窃取ATSCPS 服务命令

目录 思维导图 案例一&#xff1a; WIN-本地用户-AT&SC&PS 命令 AT命令 sc PS 案例二&#xff1a;WIN-本地用户-进程迁移注入获取 msf 案例三&#xff1a;WIN-本地&Web-令牌窃取&土豆溢出 令牌窃取 土豆溢出 案例四&#xff1a; uac原理与绕过 思维…

【Qt】Frame和Widget的区别

1. 这两个伙计有啥区别&#xff1f; 2. 区别 2.1 Frame继承自Widget&#xff0c;多了一些专有的功能 Frame Widget 2.2 Frame可以设置边框

C51学习归纳4 --- 矩阵键盘

一、开发板原理图 我们可以看到这个键盘是4*4的&#xff0c;行可以由4个数据接口接收&#xff08;P1_4~7&#xff09;&#xff0c;列可以由4个数据接口接收&#xff08;P1_0~3)。 所以我们可让行作为扫描方向&#xff0c;或者列作为扫描方向&#xff0c;进行按键扫描。如何扫描…

VS2017配置OpenCV4.5.1

VS2017配置OpenCV 一、下载OpenCV二、配置OpenCV的电脑环境变量三、配置visual Studio添加路径复制文件到C盘 四、如何使用注意运行时选择Debug x64 五、报错&#xff1a;VSOpencv出现&#xff1a;xxx处有未经处理的异常: Microsoft C 异常: cv::Exception&#xff0c;位于内存…

鸟哥私房菜 摘录

鸟哥私房菜 摘录 解決問題的順序学习的基本方针&#xff0c;提供给大家参考&#xff1a; 解決問題的順序 先查閱硬體(有沒有超頻/記憶體模組/周邊網路設備的好壞等等)&#xff1b;檢查 /var/log 底下的登錄檔&#xff0c;尤其是 /var/log/messages 的內容&#xff1b;不要急&a…

@vue-office/excel遇到的问题 error in ./src/components/gem-histogram.base.vue?vuetype=templateid=691572

下载后一直抱这个错误 10:39:39 - Building for production... 10:40:36 ERROR Failed to compile with 41 errors2:40:31 AM 10:40:36 10:40:36 error in ./src/components/gem-histogram.base.vue?vue&typetemplate&id691572bb&scopedtrue 10:40:36 …