【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
};
相关推荐
TracyCoder1231 分钟前
LeetCode Hot100(19/100)——206. 反转链表
算法·leetcode
m0_715575343 分钟前
分布式任务调度系统
开发语言·c++·算法
测试涛叔20 分钟前
金三银四软件测试面试题(800道)
软件测试·面试·职场和发展
naruto_lnq24 分钟前
泛型编程与STL设计思想
开发语言·c++·算法
踩坑记录40 分钟前
leetcode hot100 94. 二叉树的中序遍历 easy 递归 dfs
leetcode
zxsz_com_cn1 小时前
设备预测性维护算法分类及优劣势分析,选型指南来了
算法·分类·数据挖掘
Angelina_Jolie1 小时前
一文搞懂 SCI、SSCI、CSSCI、C 刊、核心期刊:定义、作用、层级对比及投稿选择
考研·职场和发展·创业创新
m0_748708051 小时前
C++中的观察者模式实战
开发语言·c++·算法
然哥依旧1 小时前
【轴承故障诊断】基于融合鱼鹰和柯西变异的麻雀优化算法OCSSA-VMD-CNN-BILSTM轴承诊断研究【西储大学数据】(Matlab代码实现)
算法·支持向量机·matlab·cnn