news 2026/7/7 8:29:04

力扣刷题:买卖股票的最佳时机

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
力扣刷题:买卖股票的最佳时机

题目:
给定一个数组 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。

解析:
解决只买一次,出售一次的题,非常适合使用贪心算法,在最小的时候买入,在最高的时候卖出

具体代码:

/** * @param {number[]} prices * @return {number} */varmaxProfit=function(prices){letlow=prices[0]letres=0for(leti=1;i<prices.length;i++){low=Math.min(low,prices[i])res=Math.max(res,prices[i]-low)}returnres};
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/7 19:41:56

基于vue的农产品商城系统的设计与实现_x8a7zv8r_springboot php python nodejs

目录具体实现截图项目介绍论文大纲核心代码部分展示项目运行指导结论源码获取详细视频演示 &#xff1a;文章底部获取博主联系方式&#xff01;同行可合作具体实现截图 本系统&#xff08;程序源码数据库调试部署讲解&#xff09;同时还支持java、ThinkPHP、Node.js、Spring B…

作者头像 李华
网站建设 2026/7/6 19:29:03

计算机毕业设计springboot电子病例系统 基于SpringBoot的智慧医疗病历管理平台 SpringBoot驱动的数字化门诊病历云系统

计算机毕业设计springboot电子病例系统a62vfg20 &#xff08;配套有源码 程序 mysql数据库 论文&#xff09; 本套源码可以在文本联xi,先看具体系统功能演示视频领取&#xff0c;可分享源码参考。“排队三小时&#xff0c;看病三分钟”曾是不少患者的真实写照&#xff0c;纸质病…

作者头像 李华
网站建设 2026/7/7 17:31:58

windows系统深度学习环境配置

目录 一、windows安装git 三、更新CUDA驱动 3.1 更新驱动 3.2 看CUDA版本号 3.3 看文档 四、安装VS 4.1 安装vs2019或者2022 4.2 配置MSVC的环境变量 五、安装CUDA和cuDNN 5.1 下载cuda安装程序 5.2 安装CUDA 5.3 安装cuDNN 5.4 检查cuda版本 六、安装vscodeanac…

作者头像 李华
网站建设 2026/7/6 19:28:58

毕设项目 深度学习yolo11水果识别系统(源码+论文)

文章目录 0 前言1 项目运行效果2 课题背景2.1. 课题背景2.1.1 农业现代化与智能化需求2.1.2 计算机视觉在农业中的应用发展2.1.3 目标检测技术演进2.1.3.1 传统图像处理阶段&#xff08;2000-2012&#xff09;2.1.3.2 机器学习阶段&#xff08;2012-2016&#xff09;2.1.3.3 深…

作者头像 李华
网站建设 2026/7/7 16:14:40

孤能子视角:认知的“第一瞥”––认知框架、语言与思维

(继续探讨人工智能的"认知"。姑且当科幻小说看)我的问题:1.重温中西文明认知模式––"外观"与"内理"。2.你没明白我的意思:当初对世界的看法–认知是否有边界–思维和语言。我们的关系性&#xff0c;西方的实体性。3.你可以在看看其他文明&#…

作者头像 李华
网站建设 2026/7/7 10:18:15

无人船的Smith - PID跟踪控制探索

基于无人船的smith-pid跟踪控制资料。 首先&#xff0c;针对pid进行了改进&#xff0c;有传统pid&#xff0c;最优pid和基于smith的pid三种控制方式。 然后还在smithpid基础上设计了LOS的曲线跟踪方法。 &#xff08;有对应参考文献&#xff09;。 有意者可直接联系&#xff0c…

作者头像 李华