乘积最大子数组-python

问题：

# 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），
# 并返回该子数组所对应的乘积。 
# 
#  
# 
#  示例 1: 
# 
#  输入: [2,3,-2,4]
# 输出: 6
# 解释: 子数组 [2,3] 有最大乘积 6。

方法：动态规划，构建两个dp，既max_dp, min_dp，存储连续的最大乘积和最小乘积，因为会包括负数情况，

如：[-2,5,-7]

max_dp = [-2, 5, 70]

min_dp = [-2, -10, -35]

参考代码：

class Solution:
    def maxProduct(self, nums: List[int]) -> int:
        max_dp = copy.deepcopy(nums)
        min_dp = copy.deepcopy(nums)
        for i in range(1, len(nums)):
            max_dp[i] = max(nums[i], nums[i]*max_dp[i-1], nums[i]*min_dp[i-1])
            min_dp[i] = min(nums[i], nums[i]*min_dp[i-1], nums[i]*max_dp[i-1])
        return max(max(max_dp), max(min_dp))