买股票的最佳时机（122）

题目

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

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

注意你不能在买入股票前卖出股票。

示例

输入: [7,1,5,3,6,4] 输出: 7

输入: [1,2,3,4,5] 输出: 4

输入: [7,6,4,3,1] 输出: 0

算法

贪心算法

不限制买卖次数，获取最大利润 =》 只要今天比昨天股价高，便可以完成一次买卖

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