news 2026/5/1 6:22:54

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

作者头像

张小明

前端开发工程师

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/4/29 2:48:38

C语言标点符号逗号和分号使用区别

最近在看linux的源码&#xff0c;突然想到一个问题&#xff0c;源码中的逗号和分号的区别&#xff0c;什么时候使用逗号&#xff0c;什么时候使用分号。逗号的含义是什么&#xff1f;分号的含义是什么&#xff1f;首先&#xff0c;逗号的含义是停顿&#xff0c;分开&#xff0c…

作者头像 李华
网站建设 2026/4/30 5:15:09

云原生时代分布式任务调度的5大突破性变革

云原生时代分布式任务调度的5大突破性变革 【免费下载链接】shardingsphere-elasticjob 项目地址: https://gitcode.com/gh_mirrors/shar/shardingsphere-elasticjob 在数字化转型浪潮中&#xff0c;分布式任务调度框架正经历着从传统架构到云原生范式的深刻转变。作为…

作者头像 李华
网站建设 2026/4/30 3:50:39

教程6:事件的使用-–-behaviac

原文 本文档描述的是3.6及以后版本&#xff0c;对于3.5及以前的老版本请参考分类“3.5”。事件&#xff08;Event&#xff09;作为节点一种的附件&#xff0c;主要用于在程序端的游戏逻辑发出事件时&#xff0c;得到响应后打断当前正在执行的行为树&#xff0c;并切换到所设置…

作者头像 李华
网站建设 2026/4/29 15:32:55

网易云音乐无损下载:命令行工具完美备份你的音乐收藏

网易云音乐无损下载&#xff1a;命令行工具完美备份你的音乐收藏 【免费下载链接】netease-cloud-music-dl Netease cloud music song downloader, with full ID3 metadata, eg: front cover image, artist name, album name, song title and so on. 项目地址: https://gitco…

作者头像 李华