152. Maximum Product Subarray

连续最大字段和与最大字段积

同时 保留当前位置的最大和最小

def maxProduct(nums): 
    ma = nums[0]
    mi = nums[0]
    res = nums[0]
    for i in range(1,len(nums)):
        mi,ma  = min(nums[i], nums[i]*mi, nums[i]*ma),max(nums[i], nums[i]*mi, nums[i]*ma)
        res = max(ma, res)
    return res