给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。

前端小vegetable

于 2019-09-04 21:39:59 发布

阅读量1.4k

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_37788021/article/details/100547900

版权

该博客探讨如何解决寻找整数数组中乘积最大连续子序列的问题。通过动态规划的方法，可以有效地找到满足条件的序列。例如，对于输入数组 [2, 3, -2, 4]，输出的最大乘积为 6；而对于输入 [-2, 0, -1]，由于存在负数和0，最大乘积为 0。" 130737628,1338461,VSCode调试STM32：jlink/stlink一键下载与调试配置,"['嵌入式开发', 'Cortex-M', '单片机', 'VSCode插件', 'STM32调试工具']

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

输入: [2,3,-2,4]
输出: 6

输入: [-2,0,-1]
输出: 0

利用动态规划:

function maxProduct(nums){
   
  let n = nums.length;
  let front = 1,
      back = 1;
  let ans = 0;

最低0.47元/天解锁文章