152. 乘积最大子序列

152.乘积最大子序列

给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。

示例 1:

输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。
示例 2:

输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

思路

记录每一处为止的列表乘积最大最小值，后一处乘积的最大最小值是关于前一处的最大最小值和本处的值的，每一处的最大最小值都是于前一处的最大值乘以本处值、前一处的最小值乘以本处值、本处值中取得。

class Solution:
    def maxProduct(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        res = nums[0]
        min_,max_ = nums[0],nums[0]
        index = 1
        for item in nums[1:]:
            min_,max_ = min(item,min_*item,max_*item),max(item,min_*item,max_*item)
            res = max(res,max_)
        return res