用于股票买卖以最大化利润的 Javascript 程序

这是一个用于计算在给定一组股票价格情况下的最大收益的 Javascript 程序。该程序使用贪心算法，时间复杂度为 O(n)。

算法思路

1. 定义买入价格 buyPrice 和卖出价格 sellPrice 初始值为数组第一个元素。
2. 遍历数组，并不断更新 buyPrice 和 sellPrice：
   • 若当前价格比 buyPrice 小，则更新 buyPrice。
   • 若当前价格比 sellPrice 大，则更新 sellPrice。
3. 返回 sellPrice - buyPrice，即最大利润。

代码实现

function getMaxProfit(prices) {
  let buyPrice = prices[0];
  let sellPrice = prices[0];
  
  for (let i = 1; i < prices.length; i++) {
    if (prices[i] < buyPrice) {
      buyPrice = prices[i];
      sellPrice = prices[i]; // 重置卖出价格
    } else if (prices[i] > sellPrice) {
      sellPrice = prices[i];
    }
  }
  
  return sellPrice - buyPrice;
}

使用示例

const prices = [7, 1, 5, 3, 6, 4];
console.log(getMaxProfit(prices)); // 输出 5，即 5 - 1

总结

该算法可以在一次遍历内完成股票买卖的计算，时间复杂度为 O(n)。但该算法的前提是数组长度大于1，否则无法进行买卖操作。

注：该算法仅适用于单次买卖，如果需要进行多次买卖，则需要使用更为复杂的动态规划或贪心算法。