Maximum Prodyct Subarray Leetcode Python

最新推荐文章于 2025-07-02 16:19:07 发布

hyperbolechi

最新推荐文章于 2025-07-02 16:19:07 发布

阅读量530

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： python Array leetcode

本文链接：https://blog.youkuaiyun.com/hyperbolechi/article/details/43002901

leetcode 专栏收录该内容

166 篇文章

订阅专栏

本文探讨了如何找到数组中具有最大连续乘积的子数组，并提供了实现这一目标的算法。通过从左右两端逐步计算乘积，确保了在处理负数时也能正确找出最大乘积。

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

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.

这道题目的解法是分别从左边和右边依次乘，如果得到的值大于maxproduct就将其赋值给maxproduct.

可以证明最大值不可能在中间产生。

we multiply from the left and right maintain the maximum value. We can see that the maximum value will not come from the middle.

the code is as follow

class Solution:
    # @param A, a list of integers
    # @return an integer
    def maxProduct(self, A):
        maxp=-100000
        val=1
        for index in range(len(A)):
            if val==0:
                val=1
            val=val*A[index]
            if val>maxp:
                maxp=val
        val=1
        for index in reversed(range(len(A))):
            if val==0:
                val=1
            val=val*A[index]
            if val>maxp:
                maxp=val
        return maxp