使用 JavaScript 求出给定数组中的最大乘积子数组的乘积

最新推荐文章于 2022-09-27 16:22:39 发布

小葱伴逗虎

最新推荐文章于 2022-09-27 16:22:39 发布

阅读量616

点赞数

分类专栏： LeetCode 文章标签： 1024程序员节 javascript

本文链接：https://blog.youkuaiyun.com/qq_24264965/article/details/109262292

版权

LeetCode 专栏收录该内容

18 篇文章

订阅专栏

本文解析如何通过动态规划解决给定整数数组中找到乘积最大的连续子数组问题，包括关键步骤、代码实现及优化技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、题目描述

给定一个整数数组 nums ，找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。

2、解题思路

1、首先定义最大值就是数组中第一个值
2、定义临时最大值和临时最小值，用来存储每次新增因数后的结果
3、遍历数组，原值与新因数相乘，比较相乘前后的值，存入临时最大、最小值
4、比较预期最大值和前一次找出的最大值，更新最大值
5、返回最大值，即为所求乘积最大的连续子数组的乘积值

3、解题代码

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxProduct = (nums) => {
  let max = findMin = findMax = nums[0];
  let toMin,toMax;
  for (let i = 1; i < nums.length; i++) {
    toMin = findMin * nums[i];
    toMax = findMax * nums[i];
    findMin = Math.min(toMin, toMax, nums[i]);
    findMax = Math.max(toMin, toMax, nums[i]);
    max = Math.max(findMax, max);
  }
  return max
}