leetCod热题100-73、买股票的最佳时期

news/2025/10/9 17:41:38/文章来源:https://www.cnblogs.com/mybloger/p/19131620

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

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

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

class Solution {public int maxProfit(int[] prices) {if (prices == null || prices.length <= 1) {return 0;}int minPrice = Integer.MAX_VALUE;int maxProfit = 0;for (int price : prices) {if (price < minPrice) {// 如果当前价格比历史最低价还低,更新历史最低价minPrice = price;}else if (price - minPrice > maxProfit) {// 计算当前卖出能获得的利润,如果比之前记录的最大利润高,则更新maxProfit = price - minPrice;}}return maxProfit;}
}

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

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

相关文章

有限体积法和有限差分法、有限元法的区别。

有限体积法和有限差分法、有限元法的区别。有限差分法、有限元法和有限体积法是三种最常用的数值离散方法,它们的思想、应用场景和优缺点各有不同。 下面我将用一个相对全面且易于理解的方式来解释它们的区别。 核心思…

用户行为素材可视化

用户行为素材可视化pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "C…

“十五五”战略下,央国企人事系统如何破局增效?T集团数字化转型案例分享

摘要:十五五” 战略纵深推进之际,央国企作为国民经济的 “压舱石”,正处在政策、产业、技术与人才多重变革交织的关键节点。《2024 国资国企数智化转型白皮书》的数据显示,超 78% 的央国企已将人力资源数字化纳入战…

ELK—— Elasticsearch Logstash Kibana

ELK—— Elasticsearch & Logstash & KibanaELK 是一套强大的开源日志管理和分析解决方案,它通过三个核心组件 ​Elasticsearch、Logstash​ 和 ​Kibana​ 的协同工作,帮助用户实现从日志收集、处理、存储到…

关于审批流的记录

第三步:前端实现(审批消息展示与操作)基于 Vue + Element UI 实现审批人页面的「消息通知」和「待审批列表」,集成到你的现有排班系统中。1. 全局消息通知(顶部导航栏)在系统顶部导航栏添加「消息图标」,显示未…

CF1726E Almost Perfect

Sol 首先不难注意到 \(p_i\) 和 \(p^{-1}_{i}\) 是距离恰好为 \(2\) 的点对。 然后不难想到图中每个连通块一定是 \(1,2,4\) 元环。 考虑只有 \(1,2\) 元环怎么做,考虑 DP,\(f_i\) 表示 \(i\) 个点的方案数,显然 \(…

Linux:线程池 - 指南

Linux:线程池 - 指南pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "…

CSP-S模拟28

T1:挑战(challenge) 思路: 说是签到题(但是疑似没有T2简单?好吧,其实这题也不难,只是我傻而已) 只需要把所有的矿车挪到有矿车的最后一列,贪心和dp都可以,我写的dp。不难发现dp有两种状态转移过来,如下图,…

形式化验证提升RSA性能与部署效率

本文详细介绍了如何通过算法优化和微架构调整显著提升RSA签名在Graviton2芯片上的性能,同时利用形式化验证确保代码功能正确性,实现了33%-94%的吞吐量提升。形式化验证使RSA更快——部署也更迅速 大多数在线安全交易…

AI元人文的硅基实现可行性Ai研究报告

AI元人文的硅基实现可行性Ai研究报告 一、研究背景与核心挑战 人工智能技术正经历从"工具理性"向"价值理性"的深刻转型。在这一过程中,AI元人文构想作为一种新兴理论框架,试图通过将东方哲学智慧…

利用linux系统自带的cron 定时备份数据库,不需要写代码了

linux系统自带的cron 定时备份数据库本来在代码里面写了一个定时任务,每隔10分钟定时备份数据库,其他项目都没问题,原来部署的docker项目都没问题,这次新部署一个项目定时任务总是报错,报错信息:nsenter: reasso…

centos服务器实时备份

目标/usr/local/src 目录在两台 CentOS 7 服务器之间双向实时同步 任何一台机器目录变化,都会自动同步到另一台 开机自动运行,断网重连后继续同步过程自动安装 unison + inotify-tools 自动配置免密 SSH 自动创建 un…

task4.c

task4.cinclude<stdio.h> int main() { double x, y; char c1, c2, c3; int a1, a2, a3; scanf_s("%d%d%d", &a1, &a2,&a3); printf("a1 = %d, a2 = %d, a3= %d\n", a1, a2, a3…

Python安装与环境配置

View PostPython安装与环境配置前言 安装 首先,从Python官方网站(https://www.python.org/downloads/)下载并安装Python解释器(下图默认下载最新版本,也可以从网站上找旧的版本自行下载)其次,在安装完成后,使用…

实用指南:【双光相机配准】可见光与红外相机计算Homography

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

P14150 不动鸣神,恒常乐土

吃完饭回来写。 刚开始以为是图直接不可做。 考虑设 \(f_{i, j}\) 为第 \(i\) 个点相邻 \(j\) 个点被选且 \(i\) 不被选,把选自己的贡献用个 \(g\) 存一下即可。 然后你发现就是枚举每个儿子选不选就做完了,出这种题…

python本地生成验证码图片

from io import BytesIO from PIL import Image, ImageDraw, ImageFont from captcha.image import ImageCaptcha import random, stringdef get_captcha_picture():chr_all = string.ascii_uppercase + string.digits…

CentOS 7 一键安装 vsftpd 并创建可登录 FTP 用户 test - 教程

CentOS 7 一键安装 vsftpd 并创建可登录 FTP 用户 test - 教程pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Con…

破解工地防盗难题:如何利用国标GB28181视频平台EasyCVR实现视频监控统一管理?

破解工地防盗难题:如何利用国标GB28181视频平台EasyCVR实现视频监控统一管理?一、方案背景 在当代建筑施工领域,安全监管和防盗监控是保障工程顺利进行和资产安全的关键措施。随着科技进步,传统的监控系统已不足以…