Python乘积最大子序列问题

应用案例

现有一个整数类型的列表nums =[1,2,-2,-1,5,-4], 请找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）

解法1

思路分析

分析题意可知，此题要求为：1. 乘积最大； 2. 连续子序列；
现假设 i 为连续子序列的起始下标； j 为连续子序列的结束下标；使用for循环对所有可能的连续子序列进行遍历，并求出乘积最大的连续子序列即可；
遍历的大概过程为：

• 当 i 为0时，j 可取0,1,2,…len(nums)-1;
• 当 i 为1时，j 可取1,2,…,len(nums)-1;
  …
• 当 i 为len(nums)-1时， j 可取len(nums)-1;

注意：当 i == j 时，表示该序列只包含一个数；

代码实现

from functools import reduce

num = [1,2,-2,-1,5,-4]
max = num[0]
max_index_start = 0
max_index_end = 0

for i in range