Python leetcode 152. Maximum Product Subarray

最新推荐文章于 2025-03-05 00:18:42 发布

原创最新推荐文章于 2025-03-05 00:18:42 发布 · 368 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python

python 同时被 3 个专栏收录

65 篇文章

订阅专栏

LeetCode

32 篇文章

订阅专栏

动态规划

8 篇文章

订阅专栏

本文深入探讨了求解最大子数组乘积的算法实现，通过动态规划的方法，介绍了如何在给定整数数组中找到具有最大乘积的连续子数组。算法考虑了正负数的影响，使用两个变量跟踪当前最大和最小乘积，最终返回全局最大乘积。

class Solution(object):
    def maxProduct(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        maxval = float('-inf')
        imax = 1
        imin = 1
        for i in range(len(nums)):
            if nums[i]<0:
                imax, imin = imin, imax
            imax = max(imax*nums[i], nums[i])
            imin = min(imin*nums[i], nums[i])
            maxval = max(maxval, imax)
        return maxval