news 2026/6/19 13:09:49

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

作者头像

张小明

前端开发工程师

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/6/12 11:45:52

毕设分享 深度学习yolo11垃圾分类系统(源码+论文)

文章目录0 前言1 项目运行效果2 课题背景2.1. 研究背景2.2. 技术发展现状2.3. 现有技术存在的问题2.4. 研究意义2.5. 项目创新点2.6. 技术路线3 设计框架3.1. 技术选型与框架3.1.1 核心技术栈3.1.2 开发环境3.2. 系统架构设计3.2.1 整体架构3.2.2 模块划分3.3. 核心模块实现3.3…

作者头像 李华
网站建设 2026/6/15 20:17:14

基于vue的协同过滤算法的电影推荐系统_44lxts84_springboot php python nodejs

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

作者头像 李华
网站建设 2026/6/17 7:22:34

点大商城系统v2全开源版基础上增加22复制7人成团功能的一些开发经验导图支持(链动n+1功能+排队免单功能+大屏数据)

说明:点大商城已经全开源&#xff0c;全系支持二次开发&#xff08;功能修改、功能修复、增加功能、模板UI美化&#xff09;完全按照用户需求进行开发&#xff0c;有功能您尽管提分享最近用户开发案例需求&#xff0c;可能也能给你新脑洞&#xff08;22复制7人成团&#xff09;…

作者头像 李华
网站建设 2026/6/18 21:57:06

AutoGPT创意灵感生成器:帮助设计师突破思维瓶颈

AutoGPT创意灵感生成器&#xff1a;帮助设计师突破思维瓶颈 在品牌视觉设计的日常工作中&#xff0c;你是否曾遇到这样的困境&#xff1f;面对一个“打造天然护肤品牌VI系统”的任务&#xff0c;打开浏览器开始搜索竞品案例时&#xff0c;却发现信息碎片化、风格混杂&#xff0…

作者头像 李华
网站建设 2026/6/18 5:05:18

毕设项目 深度学习智慧农业yolo苹果采摘护理定位辅助系统(源码+论文)

文章目录0 前言1 项目运行效果2 课题背景2.1 农业智能化发展需求2.2 计算机视觉技术发展2.3 现有技术瓶颈2.4 本课题创新点2.5 应用价值预测3 设计框架3.1. 系统概述3.2. 技术架构3.2.1 核心技术栈3.2.2 系统架构图3.3. 系统组件详解3.3.1 模型推理组件3.3.1.1 YOLO模型特点3.3…

作者头像 李华