买卖股票的最佳时机

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

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

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

/**
 * @param {number[]} prices
 * @return {number}
 */
const maxProfit = (prices) => {
    let min = Number.MAX_SAFE_INTEGER
    let profit = 0
    for (let i = 0; i < prices.length; i++) {
        let v = prices[i]
        if (v < min) {
            min = v
        } else {
            const mayMaxProfit = v - min
            profit = mayMaxProfit > profit ? mayMaxProfit : profit
        }
    }
    return profit
};

  

posted @ 2023-02-10 13:42  671_MrSix  阅读(7)  评论(0编辑  收藏  举报