news 2026/4/17 23:19:06

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

作者头像

张小明

前端开发工程师

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/18 9:42:17

国内石油需求峰值延后至2040年,对A股意味着什么?全方位整理油气板块周期股逻辑

国内石油需求峰值延后至2040年,对A股意味着什么? 标签:石油需求峰值|油气板块|天然气|A股能源股|周期股逻辑 一、一个被市场低估的重要变化 前两年,市场对能源板块的主线判断几乎高度一致: “2030年前后石油需求见顶,传统能源进入下行周期。” 但最近,中石油经济技…

作者头像 李华
网站建设 2026/4/17 20:32:37

Hyperf集合操作终极指南:数据处理新境界

还在为复杂的数组操作而烦恼吗&#xff1f;Hyperf集合组件将彻底改变你的数据处理方式&#xff01;作为PHP开发者的得力助手&#xff0c;它提供了超过100个实用的方法&#xff0c;让数组操作变得前所未有的简单和高效。 【免费下载链接】hyperf &#x1f680; A coroutine fram…

作者头像 李华
网站建设 2026/4/18 6:34:23

FlashAttention三大核心技术:如何让大模型推理速度提升5倍

FlashAttention三大核心技术&#xff1a;如何让大模型推理速度提升5倍 【免费下载链接】flash-attention Fast and memory-efficient exact attention 项目地址: https://gitcode.com/GitHub_Trending/fl/flash-attention 大语言模型推理过程中的性能瓶颈一直是困扰开发…

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

Java面试实战:从Spring Boot到微服务架构的全面解析

场景描述 在一家知名互联网大厂的会议室里&#xff0c;面试官李老师正在对一位名叫“超好吃”的Java小白求职者进行面试。此次面试主要涉及电商场景下的技术栈应用。 第一轮提问 李老师&#xff1a; 你能简要谈谈在电商网站中&#xff0c;我们为什么选择Spring Boot来构建后台服…

作者头像 李华