LeetCode - 122 买卖股票的最佳时机 II

目录

题目来源

题目描述

示例

提示

题目解析

算法源码

题目来源

122. 买卖股票的最佳时机 II - 力扣（LeetCode）

题目描述

给你一个整数数组 prices ，其中 prices[i] 表示某支股票第 i 天的价格。

在每一天，你可以决定是否购买和/或出售股票。你在任何时候 最多 只能持有 一股 股票。你也可以先购买，然后在 同一天 出售。

返回 你能获得的 最大 利润 。

示例

提示

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

题目解析

本题我们只需要画出股票价格走势图，就可以知道买卖股票的最佳时机了

比如示例1

 示例2

示例3

 最佳的买卖时机就是：买涨不买跌，买在谷底，不买山顶

因此，我们只需要计算 所有 prices[i] - prices[i-1] > 0 的和即可。

算法源码

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    let ans = 0

    for(let i=1; i<prices.length; i++) {
        ans += Math.max(0, prices[i] - prices[i-1])
    }

    return ans
};