題目：
給你一個整數數組 nums ，請你找出數組中乘積最大的連續子數組（該子數組中至少包含一個數字）。
思路：
考慮數組中為負數的情況。
程序：
class Solution:
def maxProduct(self, nums: List[int]) -> int:
length = len(nums)
if length <= 0:
return 0
if length == 1:
return nums[0]
result = nums[0]
auxiliary_max = [0] * length
auxiliary_min = [0] * length
auxiliary_max[0] = nums[0]
auxiliary_min[0] = nums[0]
for index in range(1, length):
if nums[index] >= 0:
auxiliary_max[index] = max(auxiliary_max[index - 1] * nums[index], nums[index])
auxiliary_min[index] = min(auxiliary_min[index - 1] * nums[index], nums[index])
else:
auxiliary_max[index] = max(auxiliary_min[index - 1] * nums[index], nums[index])
auxiliary_min[index] = min(auxiliary_max[index - 1] * nums[index], nums[index])
result = max(result, auxiliary_max[index])
return result