利用python 完成 leetcode152 乘积最大子序列

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

示例 1:

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

输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
思路
遍历数组，记算包括当前元素的连续子序列的最大乘积
两种情况，括前一元素的连续子序列的最大乘积乘当前元素或是当前元素
因为负负得正，所以不仅要记录最大的值，也要记录最小的值
加一种情况，括前一元素的连续子序列的最小乘积乘当前元素
代码

def maxProduct(self, nums):
        a=nums[0]
        b=nums[0]
        t=nums[0]
        for i in range(1,len(nums)):
            c=a
            a=max(nums[i],a*nums[i],b*nums[i])
            b=min(nums[i],c*nums[i],b*nums[i])
            if(a>t):t=a
        return t