经典算法——连续子数组的最大乘积

Posted zhihua_bupt

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了经典算法——连续子数组的最大乘积相关的知识,希望对你有一定的参考价值。

Maximum Product Subarray

Find the contiguous subarray within an array (containing at least one number) which has the largest product.

For example, given the array [2,3,-2,4],
the contiguous subarray [2,3] has the largest product = 6.


技术分享






以上是关于经典算法——连续子数组的最大乘积的主要内容,如果未能解决你的问题,请参考以下文章

算法系列——最大乘积子数组

算法系列——最大乘积子数组

经典算法——连续子数组最大和问题

LeetCodeLeetCode之乘积最大子数组——枚举+动态规划+Kadane算法

2021-10-18:乘积最大子数组。给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。力扣152。

python 最大连续乘积子数组