LeetCode121. 买卖股票的最佳时机（JavaScript解析）

最新推荐文章于 2025-11-06 16:32:51 发布

原创最新推荐文章于 2025-11-06 16:32:51 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #动态规划

JavaScript 同时被 2 个专栏收录

24 篇文章

订阅专栏

LeetCode

10 篇文章

订阅专栏

本文介绍了一个经典的股票交易问题，通过动态规划的思想找到买入和卖出的最佳时机以获得最大利润。使用一个变量记录到当前为止的最低购买价格，并用另一个变量跟踪以此最低价格买入后可能获得的最大利润。

题目链接：https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

DP思想：

1. 记录【今天之前买入的最小值】，是为了在最小值买

2. 计算【今天之前最小值买入，可以获得的利润】，这便是今天卖出的话的最大利润

3. 比较【每天的最大利润】，取最大值

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    if(prices.length <= 1) return 0;
    let min = prices[0], max = 0;
    for(let i = 1;i < prices.length;i++){
        max = Math.max(max,prices[i]-min);  //只需要和min相减
        min = Math.min(min,prices[i]);
    }
    return max;
};