【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
};
相关推荐
@––––––11 小时前
力扣hot100—系列2-多维动态规划
算法·leetcode·动态规划
xsyaaaan11 小时前
代码随想录Day31动态规划:1049最后一块石头的重量II_494目标和_474一和零
算法·动态规划
Jay Kay12 小时前
GVPO:Group Variance Policy Optimization
人工智能·算法·机器学习
Epiphany.55612 小时前
蓝桥杯备赛题目-----爆破
算法·职场和发展·蓝桥杯
YuTaoShao13 小时前
【LeetCode 每日一题】1653. 使字符串平衡的最少删除次数——(解法三)DP 空间优化
算法·leetcode·职场和发展
茉莉玫瑰花茶13 小时前
C++ 17 详细特性解析(5)
开发语言·c++·算法
cpp_250113 小时前
P10570 [JRKSJ R8] 网球
数据结构·c++·算法·题解
cpp_250113 小时前
P8377 [PFOI Round1] 暴龙的火锅
数据结构·c++·算法·题解·洛谷
uesowys13 小时前
Apache Spark算法开发指导-Factorization machines classifier
人工智能·算法
TracyCoder12313 小时前
LeetCode Hot100(26/100)——24. 两两交换链表中的节点
leetcode·链表