【每天学习一点算法2022/06/16】买卖股票的最佳时机

每天学习一点算法

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

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

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

贪心算法

每天都可以买卖，所以只要今天比昨天价格高就可以进行买卖

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

差不多的思想，计算每天有股票和没股票的收益，然后使用最后一天没股票的收益。

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    if (!Array.isArray(prices) || prices.length < 2) {
        return 0
    }
    let hasMax = -prices[0] // 有股票时收益
    let noMax = 0 // 无股票时收益
    for (let i = 1; i < prices.length; i++) {
        hasMax = Math.max(noMax - prices[i], hasMax)
        noMax = Math.max(hasMax + prices[i], noMax)
    }
    return noMax
};

题目来源：力扣（LeetCode）