算法练习

1.最大乘积子序列

描述：有一个整数类型的列表nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。
案例：
data = [1, 2, -2,-1, 5, -4]
输出20，子序列：[-1, 5, -4]
实现：

data = [1, 2, -2, -1, 5, -4]  # n=6


def hello(data):
    n = len(data)
    max_mul = 1
    max_list = []
    for i in range(1, n + 1):  # i=4
        for j in range(0, n - i + 1):  # j:0-2
            mul = 1
            tem_list = []
            for k in range(j, j + i):  # 0-3/1-4/2-5
                mul *= data[k]
                tem_list.append(data[k])
            if mul > max_mul:
                max_mul = mul
                max_list = tem_list
    return max_list


print(hello(data))