[路飞]_leetcode 122. 买卖股票的最佳时机 II

222 阅读1分钟

「这是我参与2022首次更文挑战的第33,活动详情查看:2022首次更文挑战

122. 买卖股票的最佳时机 II

给定一个数组 prices ,其中 prices[i] 表示股票第 i 天的价格。

在每一天,你可能会决定购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以购买它,然后在 同一天 出售。
返回 你能获得的 最大 利润 。

示例 1:

输入: prices = [7,1,5,3,6,4] 输出: 7 解释: 在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6-3 = 3 。

示例 2:

输入: prices = [1,2,3,4,5] 输出: 4 解释: 在第 1 天(股票价格 = 1)的时候买入,在第 5 天 (股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5-1 = 4 。
注意你不能在第 1 天和第 2 天接连购买股票,之后再将它们卖出。因为这样属于同时参与了多笔交易,你必须在再次购买前出售掉之前的股票。

示例 3:

输入: prices = [7,6,4,3,1] 输出: 0 解释: 在这种情况下, 没有交易完成, 所以最大利润为 0。  

提示:

1 <= prices.length <= 3 * 104 0 <= prices[i] <= 104

分析

买卖股票的最佳时机是一个系列问题,在122. 买卖股票的最佳时机 II中没要求购买次数、没有要求在购买时需要手续费、没有购买后冻结天数。

在这道题中我们是以未来人的身份来购买股票的,提前就知道每天股票情况。结合上述分析我们只需要判断当天与未来一天买卖股票我们是否有的赚,有得赚我们就买卖。这样就能找到买卖股票的最佳时机。

分布实现

定义profit变量用于存放我们赚的钱

let profit = 0;

通过预知未来的方式判断这次买卖股票是否有赚头,通过预知未来一天与今天判断这次买卖股票能否赚,转的话就将赚的钱存入profit中。

for(let i = 1; i < prices.length; i++) {
    if(prices[i] > prices[i-1]) {
        profit += prices[i] - prices[i-1]
    }
}

代码实现

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    let profit = 0;
    for(let i = 1; i < prices.length; i++) {
        if(prices[i] > prices[i-1]) {
            profit += prices[i] - prices[i-1]
        }
    }
    return profit
}