首页/新闻资讯/正文详情

JAVA练习350- 买卖股票的最佳时机

发布时间:2026/11/18 5:55:03 来源:云帆数科 栏目:资讯中心
JAVA练习350- 买卖股票的最佳时机
题目概览给定一个数组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 10^50 prices[i] 10^4来源121. 买卖股票的最佳时机 - 力扣LeetCode解题分析方法 遍历定义一个变量 min 存储当前最小的股票当前元素为 cur那么当 cur min 时买 cur 后面的股票利润一定比买 min 少记录此时利润cur - min当 cur min 时买 cur 后面的股票理论一定比买 min 多将 min 设置为 cur因此返回计算过程中最大的利润即可。时间复杂度O(n)空间复杂度O(1)class Solution { public int maxProfit(int[] prices) { int min prices[0], maxProfit 0; for (int price: prices) { min Math.min(min, price); maxProfit Math.max(maxProfit, price - min); } return maxProfit; } }

相关推荐

智能实践报告生成器:提升职场竞争力的技术解决方案
智能实践报告生成器:提升职场竞争力的技术解决方案

1. 项目背景与核心价值在职场竞争日益激烈的今天,专业人才需要持续记录和展示自己的成长轨迹。传统的手写实践报告存在三大痛点:格式僵化导致个性化表达受限、内容组织缺乏逻辑框架、重复劳动消耗宝贵时间。这正是"百考通实践报告生成器"要解决… · 2026/10/30 14:25:53

基于YOLOv8的海洋生物智能检测系统开发实践
基于YOLOv8的海洋生物智能检测系统开发实践

1. 项目背景与核心价值海洋生物多样性监测一直是生态保护领域的重要课题。传统人工观测方式不仅效率低下,而且受限于观测者的专业水平和环境条件。我们团队开发的这套基于YOLO系列算法的海洋动物检测系统,正是为了解决这一痛点而生。这套系统最核心的优势… · 2026/10/26 5:29:33

本地大模型选型终极指南:GPU显存<24GB?推理延迟>800ms?5类典型场景下6大模型实测排名(含量化精度损失数据)
本地大模型选型终极指南:GPU显存<24GB?推理延迟>800ms?5类典型场景下6大模型实测排名(含量化精度损失数据)

更多请点击: https://kaifayun.com 第一章:本地大模型选型终极指南:核心约束与评测框架 选择适合本地部署的大语言模型,绝非仅看参数量或榜单排名,而需在硬件资源、推理延迟、量化精度、上下文长度与生态支持五大刚性… · 2026/10/30 8:54:02

特种作业操作证钢筋工通过率揭秘:怕考不过白交培训费?别慌!
特种作业操作证钢筋工通过率揭秘:怕考不过白交培训费?别慌!

特种作业操作证钢筋工通过率揭秘:怕考不过白交培训费?别慌! 你是不是正在考虑报考 特种作业操作证钢筋工 ,但又担心培训费白交、考试不过、证照不靠谱?这其实是最常见的疑问。尤其是现在很多建筑工人,干了多年钢筋工却连个正式资质都没有,心里总是不… · 2026/11/18 5:54:56

电工证有几种作用啊网上查询怎么查清楚
电工证有几种作用啊网上查询怎么查清楚

电工证有几种作用啊网上查询怎么查清楚 之前考的证在外省能不能转过来?你不是一个人,这事儿在咱们圈里太常见了。我跟你说,网上查询是关键,而且你得知道怎么查,查对了才能知道你的证到底有没有用。今天就从咱们一线作业人员的角度,讲讲电工证有几种作用… · 2026/11/18 5:54:56

证书过期了不知道怎么复审延期?真实经历告诉你考安监局电工证多少钱
证书过期了不知道怎么复审延期?真实经历告诉你考安监局电工证多少钱

证书过期了不知道怎么复审延期?真实经历告诉你考安监局电工证多少钱 上周三我去工地干活,被监理拦住问:“你这个电工证是2022年考的,现在2025年了,怎么还没复审?”我愣了一下,心想这证还能延期?结果回去查了下,才知道自己这证早就过期了,… · 2026/11/18 5:54:56

电工证去军队有用吗?保姆级教程帮你理清转证流程和价值
电工证去军队有用吗?保姆级教程帮你理清转证流程和价值

电工证去军队有用吗?保姆级教程帮你理清转证流程和价值 之前考的证在外省能不能转过来?这个问题我几乎每天都在接到,特别是在焦作搞公路工程的同行,很多人拿着低压电工证跑遍了河南各地的工地,但到了部队项目或者跨省作业时,发现证书根本用不上,甚至连… · 2026/11/18 5:54:56

考电工证哪里查询到期换证流程
考电工证哪里查询到期换证流程

新乡电工证哪里查询?全国通用证书怎么考?一文讲清流程 你还在为找不到电工证查询渠道发愁吗?找工作必须持证上岗,尤其是新乡公路工程从业者,电工证已成为进入施工现场的“门槛”。现在全国通用的证书在手,才能顺利进入工地、拿到工资。本文将从证书查询… · 2026/11/18 5:54:56

电工证可以在哪年审 复审延期怎么办理 在哪考
电工证可以在哪年审 复审延期怎么办理 在哪考

电工证可以在哪年审 复审延期怎么办理 在哪考 你是不是也遇到过这种情况:手里拿着电工证,到了复审时间却不知道在哪考,生怕被中介坑了钱还办不成事?现在就来聊聊电工证年审的那些事儿,帮你避开坑、找到靠谱的路子。 电工证年审的流程与关键信息… · 2026/11/18 5:53:56

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/17 5:38:05

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/17 5:38:05

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/17 9:06:35

电工证做题最新内部消息:怕考不过白交培训费?三招教你稳过
电工证做题最新内部消息:怕考不过白交培训费?三招教你稳过

电工证做题最新内部消息:怕考不过白交培训费?三招教你稳过 你是不是也这样?报名了电工证培训,交了钱,结果一到考试就懵, 怕考不过白交培训费 ?别慌,这是很多初次报考人员的真实写照。而最近, 河南省应急管理厅… · 2026/11/18 0:00:37

许昌电工证在哪复审 别踩坑怕考不过白交培训费
许昌电工证在哪复审 别踩坑怕考不过白交培训费

许昌电工证在哪复审 别踩坑怕考不过白交培训费 怕考不过白交培训费,这几乎是每个想考电工证的学员心中的痛。尤其是在许昌,电工证的报考和复审流程复杂,稍有不慎就可能被坑, 千万别踩坑… · 2026/11/18 0:00:37

老式电工证还能用吗?怎么报名别踩坑,河南企业主都在问的实操真相
老式电工证还能用吗?怎么报名别踩坑,河南企业主都在问的实操真相

老式电工证还能用吗?怎么报名别踩坑,河南企业主都在问的实操真相 实操考试心里没底怕挂科?老式电工证还能用吗?怎么报名又怕被坑?这些问题几乎每个准备考电工证的施工企业负责人心里都在打鼓。尤其是河南本地的中小施工企业,很多都在用老式电工证,但随… · 2026/11/18 0:00:37

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/17 21:47:42

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/17 21:47:42

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/17 21:47:42

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码