子数组最大乘积

class Solution:
    def maxProduct(self , arr: List[float]) -> float:
        # write code here
        save = []
        if(len(arr) == 0):
            return 0
        else:
            save.append([arr[0],arr[0]])
            for i in range(1,len(arr)):
                if(arr[i]!=0):
                    if(arr[i]>0):
                        t1 = min(save[-1][0]*arr[i],arr[i])
                        t2 = max(arr[i],save[-1][1]*arr[i])
                        save.append([t1,t2])
                    elif(arr[i]<0):
                        t1 = min(save[-1][1]*arr[i],arr[i])
                        t2 = max(arr[i],save[-1][0]*arr[i])
                        save.append([t1,t2])
                     #and save[-1][0] and save[-1][1]
                else:
                    save.append([0,0])
        #print(save)
        return max([i[1] for i in save])

class Solution:
    def maxProduct(self , nums: List[float]) -> float:
        # write code here
        dp_max=[1]*len(nums)
        dp_max[0]=nums[0]
        dp_min=[1]*len(nums)
        dp_min[0]=nums[0]
        for i in range(1,len(nums)):
            dp_max[i]=max(nums[i],dp_min[i-1]*nums[i],dp_max[i-1]*nums[i])
            dp_min[i]=min(nums[i],dp_max[i-1]*nums[i],dp_min[i-1]*nums[i])
        return max(max(dp_max),max(dp_min))

class Solution:
    def maxProduct(self , arr ):
        # write code here
        if not arr: return 0
        ans = arr[0]
        maxnum = arr[0]
        minnum = arr[0]
        for i in range(1, len(arr)):
            m, n = maxnum, minnum
            maxnum = max(m*arr[i], n*arr[i], arr[i])
            minnum = min(m*arr[i], n*arr[i], arr[i])
            ans = max(ans, maxnum)
        return ans