LeetCode 刷题 [C++] 第121题.买卖股票的最佳时机

题目描述

给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回 0 。

在这里插入图片描述

题目分析

对题目进行分析可知,买卖股票的最佳时机是由之前买或不买的状态决定的,而之前买或不买又由更早的状态决定的。因此,可以通过动态规划的思路来分析。

  1. 更新前i天的最低价格;
  2. 由于需要使得利益最大化,因此,使用dp[i]表示前i天的最大利润;
  3. 且dp[i]等于dp[i−1] 和第 i天卖出的最高利润中的最大值 。

Code

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

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

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

相关文章

php儿童服装销售管理系统计算机毕业设计项目包运行调试

php mysql儿童服装销售网 功能&#xff1a;前台后台 前台&#xff1a; 1.服装资讯 文章标题列表 详情 2.服装选购中心 分页查看图文列表 详情 3.用户注册 登陆 退出 4.服装加入收藏 5.加入购物车 6.对服装进行评论 会员中心&#xff1a; 1.我的账户 查看 修改 2.我的收藏 查看 …

STM32 中断流程介绍

STM32可以产生中断的事件多种多样&#xff0c;比如&#xff1a;定时器时间结束、串口接收到数据、某个GPIO检测到电平变化等等等等。 1、STM32 gpio 中断处理流程介绍 1、从引脚进入的高低电平首先由输入驱动器处理&#xff0c;如下图 2、经过输入驱动器处理后的信号会进…

大数据数据平台的数仓体系分类有哪些?

大数据平台的数仓体系最初由数据库发展而来&#xff0c;主要分为三类架构&#xff0c;分别是Shared-Nothing、Shared-Data、Shared-Everything。 Shared-Nothing&#xff08;也称 MPP&#xff09;架构在 很长一段时间成为主流。 随云原生能力增强&#xff0c;Snowflake 为代表…

c++基础知识补充4

单独使用词汇 using std::cout; 隐式类型转换型初始化&#xff1a;如A a1,,此时可以形象地理解为int i1;double ji;&#xff0c;此时1可以认为创建了一个值为1的临时对象&#xff0c;然后对目标对象进行赋值&#xff0c;当对象为多参数时&#xff0c;使用&#xff08;1&#xf…

c1-周考2

c1-第二周 9月-技能1.一个岛上有两种神奇动物&#xff0c;其中神奇鸟类2个头3只脚&#xff0c;神奇兽类3个头8只脚。游客在浓雾中看到一群动物&#xff0c;共看到35个头和110只脚&#xff0c;求可能的鸟类和兽类的只数2.构建一个长度为5的数组&#xff0c;并且实现下列要求3.构…

鬼屋游戏c++

c #include <iostream> #include <string> #include <vector> #include <cstdlib> // 用于随机数生成 #include <ctime> // 用于随机数种子using namespace std;// 定义房间结构体 struct Room {string description;bool hasKey;bool hasClue…

babylonjs入门-自由相机 FreeCamera

基于babylonjs封装的一些功能和插件 &#xff0c;希望有更多的小伙伴一起玩babylonjs&#xff1b; 欢迎加群&#xff08;点击群号传送&#xff09;&#xff1a;464146715 官方文档 中文文档 案例传送门 懒得打字 粘贴复制 一气呵成 ​

计算机网络——22TCP拥塞

TCP拥塞 TCP拥塞控制机制 端到端的拥塞控制机制 路由器不向主机有关拥塞的反馈信息 路由器的负担较轻符合网络核心简单的TCP/IP架构原则 端系统根据自身得到的信息&#xff0c;判断是否发生拥塞&#xff0c;从而采取动作 拥塞控制的几个问题 如何检测拥塞 轻微拥塞拥塞 控…

javascript在现实中的应用

JavaScript是一种非常强大的编程语言&#xff0c;在现实世界中有广泛的应用。它最初被设计用于网页交互&#xff0c;但随着时间的发展&#xff0c;其用途已经大大扩展。以下是JavaScript在现实中的一些主要应用&#xff1a; 1. **网页开发**: - **前端开发**: JavaScript是…

Http基础之http协议、无状态协议、状态码、http报文、跨域-cors

Http基础 HTTP基础HTTP协议请求方法持久连接管线化 无状态协议使用Cookie状态管理 状态码1XX2XX OK200 OK204 NO Content206 Content-Range 3XX 重定向301302304307 4XX400401403404 5XX500503 HTTP报文请求报文响应报文通用首部字段Cache-ControlConnectionDate请求首部字段Ac…

智能时代的领航者:人工智能的前沿探索

智能时代的领航者&#xff1a;人工智能的前沿探索 人工智能的定义与发展历程 人工智能&#xff08;Artificial Intelligence&#xff0c;AI&#xff09;是指通过模拟、延伸人类智能的理论、方法、技术及应用系统&#xff0c;以实现智能化的机器或软件。人工智能的发展经历了符…

Linux系统中已经可用的重要的网络和故障排除命令

在Linux系统中&#xff0c;网络设置、问题查找和故障修复是系统管理的重要技能&#xff0c;对于开发人员来说&#xff0c;了解Linux故障排除命令对于日常任务十分有帮助。 本文将介绍在Linux系统中已经可用的重要的网络和故障排除命令。 以下是已经存在于Linux机器上的故障排…

2024可以实现月入过万的抖店,适合新手做吗?

我是电商珠珠 过完年了&#xff0c;一些新手都在找项目&#xff0c;觉得自己能做的项目很少。每个人身边或多或少都有做电商的人&#xff0c;都说做电商可以年入百万什么的&#xff0c;于是找到了抖店&#xff0c;但是对于抖店并不了解&#xff0c;不知道抖店适不适合自己。 …

JVM 第四部分—垃圾回收相关概念 2

System.gc() 在默认情况下&#xff0c;通过System.gc()或者Runtime.getRuntime().gc()的调用&#xff0c;会显式触发Full GC&#xff0c;同时对老年代和新生代进行回收&#xff0c;尝试释放被丢弃对象占用的内存 然而System.gc()调用附带一个免责声明&#xff0c;无法保证对垃…

博途PLC 面向对象系列之“双通气缸功能块“(SCL代码)

1、面向对象系列之找对象 https://rxxw-control.blog.csdn.net/article/details/136150027https://rxxw-control.blog.csdn.net/article/details/1361500272、博途PLC 面向对象系列之"单通气缸功能块" https://rxxw-control.blog.csdn.net/article/details/1363399…

如何使用pip安装和生成requirements.txt

使用 pip freeze 命令可以列出当前环境中已安装的所有 Python 包及其版本信息&#xff0c;并将其输出保存到 requirements.txt 文件中。可以使用重定向 (>) 将命令的输出写入文件中 pip freeze > requirements.txt使用 pip install 命令可以从 requirements.txt 文件中安…

Spark(1)-wordCount入门

1. 创建Maven项目 <?xml version"1.0" encoding"UTF-8"?> <project xmlns"http://maven.apache.org/POM/4.0.0"xmlns:xsi"http://www.w3.org/2001/XMLSchema-instance"xsi:schemaLocation"http://maven.apache.org/P…

JavaScript继承 寄生组合式继承 extends

JavaScript继承 1、JS 的继承到底有多少种实现方式呢? 2、ES6 的 extends 关键字是用哪种继承方式实现的呢? 继承种类 原型链继承 function Parent1() {this.name parentlthis.play [1, 2, 3] }function Child1() {this.type child2 }Child1.prototype new Parent1(…

三天学会阿里分布式事务框架Seata-seata事务日志mysql持久化配置

锋哥原创的分布式事务框架Seata视频教程&#xff1a; 实战阿里分布式事务框架Seata视频教程&#xff08;无废话&#xff0c;通俗易懂版&#xff09;_哔哩哔哩_bilibili实战阿里分布式事务框架Seata视频教程&#xff08;无废话&#xff0c;通俗易懂版&#xff09;共计10条视频&…

navicat16

Navicat16: 链接: https://pan.baidu.com/s/1vIfX0qEEL4mhBrsEzD_-lw?pwdy3fi 提取码: y3fi 破解教程视频&#xff1a;2023年Navicat16破解教程(小白教程)_哔哩哔哩_bilibili