经典算法——连续子数组的最大乘积
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。