有一个整数类型的nums,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)
案例:
data = [1, 2, -2, -1, 5, -4]
输出20,子序列: [-1, 5, 4]
'''
nums = [1, 2, -2, -1, 5, -4]
i = 3, j = 5
mul(i, j) = mul(0, j) / mul(0, i)
0: 需要重新开始
0; 最小的正数
'''
def maxMul(nums):
if not nums: return
# 目前的累乘
cur_mul = 1
# 前面最小的正数
min_pos = 1