猫猫说了算
理解是偶然,误解是常态。

【算法】剑指offer - 连续数组最大和

远浅发表于: 2021-06-21 14:41分类: 技术

leetcode 连续数组最大和

思路:dp

/**
 * @param {number[]} nums
 * @return {number}
 * @link https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof
 */
var maxSubArray = function (nums) {
  const dp = [];
  dp[0] = nums[0];
  let max = dp[0];
  for (let index = 1; index < nums.length; index++) {
    const element = nums[index];
    // 这样dp i 一直都是最大值
    dp[index] = Math.max(element + dp[index - 1], element);
    // 对比max
    max = Math.max(dp[index], max);
  }
  return max;
};

赠人玫瑰, 手有余香。🌹
打赏
特别鸣谢
感谢以下用户对本文的支持与鼓励
加载打赏用户中
发表评论
文章评论
暂无任何评论,快去发表吧~