152. 乘积最大子数组

题目链接	152. 乘积最大子数组
思路	最大子数组和-简单变体
题解链接	动态规划
关键点	无
时间复杂度	\(O(n)\)
空间复杂度	\(O(1)\)

代码实现：

class Solution:
    def maxProduct(self, nums: List[int]) -> int:
        answer = premax = premin = nums[0]
        for num in nums[1:]:
            cur_max = max(premax * num, premin * num, num)
            cur_min = min(premax * num, premin * num, num)
            answer = max(answer, cur_max)
            premax, premin = cur_max, cur_min
        return answer