美文网首页
买卖股票的最佳时机 II

买卖股票的最佳时机 II

作者: hankchang | 来源:发表于2018-08-15 00:30 被阅读0次

    给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。

    设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。

    注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。

    示例 1:

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

    示例 2:

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

    示例 3:

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

    我的解法

    var maxProfit = function(prices) {
        const len = prices.length
        let sum = 0;
        for (let i = 1;i < len; i++) {
            const sell = prices[i] - prices[i-1]
            if (sell > 0) sum += sell
        }
        return sum
    };
    
    • 关于变量sell 特意赋值
      • 减法属于运算, 赋值也属于运算...不知道算不算优化

    相关文章

      网友评论

          本文标题:买卖股票的最佳时机 II

          本文链接:https://www.haomeiwen.com/subject/vpzbbftx.html