JavaScript-买卖股票的最佳时机

最新推荐文章于 2025-03-24 17:06:52 发布

hpz1223

最新推荐文章于 2025-03-24 17:06:52 发布

阅读量337

点赞数 1

分类专栏：力扣经典150题-笔记文章标签： javascript 力扣算法

本文链接：https://blog.youkuaiyun.com/qq_54140719/article/details/134057997

版权

力扣经典150题-笔记专栏收录该内容

14 篇文章

订阅专栏

本文介绍了如何使用贪心算法和动态规划解决股票交易中的最大利润问题。通过找到最低买入价和最高卖出价，两种方法都实现了计算从交易中获取的最大利润。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目描述

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 。

二、解题思路

1.贪心算法：每次获得局部最优解，最终能够达到全局最优解。要使得获取利润最大，那就要使得买入的价钱最少，卖出的价钱最大。

2.动态规划：确定状态转移方程： dp[i] = Math.max(dp[i-1],prices[i]-min)，获取目前最优解。即第i天时，如果今天卖出(min为前面买入最低价)的利润与前一天能获取的利润，取最大值。如果每次都取得这两天的最大值，那么最后的时候就可以取得整个的最大值。

三、解题代码

示例一(贪心算法)：

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    let cost = Number.MAX_VALUE,maxProfit = 0
    prices.forEach((item,index)=>{
        //每次获取最小的买入
        cost = Math.min(cost,item)
        //最大的利润
        maxProfit = Math.max(maxProfit,item - cost)
    }) 
    return maxProfit
};

代码解析：cost = Math.min(cost,item) 获取当前最小的买入价格，今天卖出的利润和目前最大利润比较，取最大利润：maxProfit = Math.max(maxProfit,item - cost)

示例二(动态规划)：

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    if(prices == null || prices.length < 2){
        return 0;
    }    
    const dp = new Array(prices.length).fill(0)
    let min = prices[0]
    for(let i = 1;i<prices.length;i++){
        min = Math.min(min,prices[i])
        dp[i] = Math.max(dp[i-1],prices[i]-min)
    }
    return dp[prices.length-1]
};

代码解析：代码实现和贪心算法基本一样。