LeetCode - #121 生意业务股票的最佳机遇(Top 100)

开发者 2024-10-1 19:44:00 60 0 来自 中国
媒介

本题为 LeetCode 前 100 高频题
我们社区连续会将顾毅(Netflix 增长黑客,《iOS 口试之道》作者,ACE 职业健身教练。)的 Swift 算法题题解整理为笔墨版以方便各人学习与阅读。
LeetCode 算法到现在我们已经更新到 120 期,我们会保持更新时间和进度(周一、周三、周五早上 9:00 发布),每期的内容不多,我们渴望各人可以在上班路上阅读,恒久积集会有很大提升。
不积跬步,无以至千里;不积小流,无以成江海,Swift社区 伴你前行。假如各人有建媾和意见接待在文末留言,我们会积极满足各人的需求。
难度程度:简朴
1. 形貌

给定一个数组 prices ,它的第 i 个元素 prices 体现一支给定股票第 i 天的代价。
你只能选择 某一天 买入这只股票,并选择在 将来的某一个差异的日子 卖出该股票。计划一个算法来盘算你所能获取的最大利润。
返回你可以从这笔生意业务中获取的最大利润。假如你不能获取任何利润,返回 0 。
2. 示例

示例 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。束缚条件:

  • 1 <= prices.length <= 10^5
  • 0 <= prices <= 10^4
3. 答案
您需要登录后才可以回帖 登录 | 立即注册

Powered by CangBaoKu v1.0 小黑屋藏宝库It社区( 冀ICP备14008649号 )

GMT+8, 2024-12-4 01:11, Processed in 0.173237 second(s), 32 queries.© 2003-2025 cbk Team.

快速回复 返回顶部 返回列表