【LeetCode热题100(73/100)】买卖股票的最佳时机

题目地址: 链接

思路: 遍历时记录最小值,当前值减去历史最小值

ts 复制代码
function maxProfit(prices: number[]): number {
    let ans = 0
    let lastMin = prices[0]
    for(const price of prices) {
        lastMin = Math.min(lastMin, price)
        ans = Math.max(ans, price - lastMin)
    }
    return ans
};
相关推荐
DeepAgent5 小时前
AI Agent 面试篇(01):AI 岗位面试到底怎么走——从网申到 Offer 的完整流程
人工智能·面试·职场和发展
CodeRecycle5 小时前
Python 自动配置 pip 支持库(通过 Windows Bat 脚本)
算法
liliangcsdn5 小时前
特质偏度因子的计算示例和分析
算法
荆棘鸟智能6 小时前
无人机遥感图像实时拼接算法工程实践:从特征提取到全景融合的完整技术链路
算法·无人机
6Hzlia6 小时前
【Classic 150 刷题计划】 LeetCode 58. 最后一个单词的长度 | C++ 极简反向遍历与单变量状态机
算法
AgentMaster6 小时前
企业如何应用智能客服?5 个典型场景的技术架构与实施路径
大数据·算法
程曦曦7 小时前
MySQL 生产库误删 98 张表后的时间点恢复实战:从 binlog 解析到资金对账
linux·数据结构·其他·算法·ubuntu·运维开发
weixin_307779138 小时前
C++代码实现MATLAB中的ode45函数功能
开发语言·c++·算法·matlab
不穿鞋的懒羊羊8 小时前
dfs深度优先搜索
算法
OYYHXPJR8 小时前
【算法】区间重叠模板和矩形重叠模板
算法