【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
};
相关推荐
hetao173383712 分钟前
2026-01-06 hetao1733837 的刷题笔记
c++·笔记·算法
a努力。25 分钟前
国家电网Java面试被问:最小生成树的Kruskal和Prim算法
java·后端·算法·postgresql·面试·linq
Geminit27 分钟前
无人机培训,蚂蚁智飞在线训练,AI赋能新培训/学习模式
职场和发展
洛生&31 分钟前
Counting Towers
算法
Evand J39 分钟前
【MATLAB例程,附代码下载链接】基于累积概率的三维轨迹,概率计算与定位,由轨迹匹配和滤波带来高精度位置,带测试结果演示
开发语言·算法·matlab·csdn·轨迹匹配·候选轨迹·完整代码
X在敲AI代码43 分钟前
LeetCode 基础刷题D2
算法·leetcode·职场和发展
源代码•宸1 小时前
Leetcode—1929. 数组串联&&Q1. 数组串联【简单】
经验分享·后端·算法·leetcode·go
数据大魔方1 小时前
【期货量化实战】跨期套利策略:价差交易完整指南(TqSdk源码详解)
数据库·python·算法·github·程序员创富
weixin_461769401 小时前
15. 三数之和
c++·算法·leetcode·三数之和
NAGNIP1 小时前
一文搞懂机器学习中的学习理论!
算法·面试