应用案例
现有一个整数类型的列表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(len(num)):
for j in range(i,