1. 首页
  2. 数据库
  3. 其它
  4. 77 – 乘积最大子序列

77 – 乘积最大子序列

上传者: 2021-02-01 06:16:37上传 PDF文件 21.12KB 热度 21次
有一个整数类型的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
下载地址
用户评论