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

原创已于 2022-08-11 14:29:22 修改 · 156 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #学习 #leetcode

于 2022-06-16 23:26:00 首次发布

每天学习一点算法专栏收录该内容

18 篇文章

订阅专栏

这篇博客介绍了如何运用贪心算法来解决股票交易的最大利润问题。通过比较每日股票价格，确定买卖时机，实现最大收益。文中提供了两种不同的解决方案，一种是简单的每天比较当前价格与前一天价格，另一种是维护持有股票和不持有股票两种状态下的最大收益。这两种方法都确保了在允许的交易限制下获取最大利润。

每天学习一点算法

给你一个整数数组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）