news 2026/8/17 19:41:34

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

作者头像

张小明

前端开发工程师

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/8/17 8:54:19

数据库约束

一.添加主键约束1.使用DDL语句添加主键约束alter table 表名 add primary key(列名);示例&#xff1a;alter table emp add primary key(employee_id);2.主键自增长Mysql中的自动增长类型要求&#xff1a;&#xff08;1&#xff09;一个表中只能有一个列为自动增长。&#xff0…

作者头像 李华
网站建设 2026/8/16 19:22:21

Blender主题定制终极指南:如何快速打造个性化界面

Blender主题定制终极指南&#xff1a;如何快速打造个性化界面 【免费下载链接】blender Official mirror of Blender 项目地址: https://gitcode.com/gh_mirrors/bl/blender 你是否觉得Blender默认的深色界面千篇一律&#xff1f;想要为你的创作环境注入更多个性和色彩&…

作者头像 李华
网站建设 2026/8/17 6:58:58

【无标题】web第三周

先了解sql是什么用于操控数据库的语言&#xff08;结构化查询语言&#xff09;例如电影票房&#xff0c;都是从数据库中取出数据展示的注入漏洞SQL1.什么是SQL注入&#xff08;也叫SQL注码&#xff09;SQL注入是一种常见的网络安全漏洞和攻击方式&#xff0c;它利用应用程序对用…

作者头像 李华
网站建设 2026/8/16 13:34:03

Holo1.5开源:小模型颠覆UI智能交互,企业级AI代理成本骤降80%

导语 【免费下载链接】Holo1.5-3B 项目地址: https://ai.gitcode.com/hf_mirrors/Hcompany/Holo1.5-3B 法国AI公司H Company正式开源Holo1.5系列多模态模型&#xff0c;通过3B/7B/72B多规格配置&#xff0c;将计算机界面(UI)定位准确率提升10%&#xff0c;网页操作成本…

作者头像 李华
网站建设 2026/8/17 8:54:05

如何快速掌握umy-ui:面向Vue开发者的终极性能优化指南

如何快速掌握umy-ui&#xff1a;面向Vue开发者的终极性能优化指南 【免费下载链接】umy-ui umy-ui&#xff0c;一套为开发者准备的基于 Vue 2.0 的桌面端组件库&#xff0c;完美解决表格万级数据渲染卡顿&#xff0c;编辑表格卡顿问题 项目地址: https://gitcode.com/gh_mirr…

作者头像 李华
网站建设 2026/8/17 7:25:50

【流程】——若依项目前后端打包发布到服务器

打包发布 后端项目的打包发布 修改端口 在admin模块的application.yml中修改后端端口 还是这个文件&#xff0c;把redis配置页改一下 修改数据库连接 在application-druid.yml中修改数据库连接 打包后端文件 双击生命周期的package 生成目录的jar路径&#xff0c;会在打…

作者头像 李华