【算法】121. 买卖股票的最佳时机

最新推荐文章于 2024-07-18 17:29:26 发布

原创最新推荐文章于 2024-07-18 17:29:26 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode

算法和手写代码专栏收录该内容

47 篇文章

订阅专栏

该博客讨论了一个关于股票投资的问题，即如何在给定的一组股票价格中找到最佳的买卖时机以获取最大利润。提供的算法通过遍历价格数组，寻找低价买入并在价格上升时卖出，以实现最大利润。在示例中，当股票价格从1元升至6元时，最大利润为5元。算法的关键在于更新最小购买价格并计算当前利润。

121. 买卖股票的最佳时机

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

输入：[7,1,5,3,6,4]
输出：5
解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。
注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。

利润如果要最高的话 A-B 首先要保证B的值是最小

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    let cur = prices[0] // 设定一个参考值
    let max = 0; // 要输出的结果
    for (let i = 0;i < prices.length;i++) { // 遍历
        if (prices[i] < cur) { // 如果遍历到的值小于参考值
            cur = prices[i]; // 把参考值更新
            continue;
        }
    max = Math.max(prices[i] - cur,max) // 利润等于当前的价格剪切之前找到的最小值
    }
    return max;
};