-->
当前位置:首页 > Eng > 正文内容

编程题:乘积最大子数组

Luz2年前 (2022-11-20)Eng504
给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。

注意:子数组 是数组中的连续子序列。
注意:有限制运行时长,请尽量优化代码逻辑。

### 第一组输入样例:

输入整数数组 nums 的值,以英文逗号分隔
in
2,3,-2,4


### 第一组输出样例:

输出乘积最大子数组所对应的乘积
out
6

解释:最大子数组为 2,3

### 第二组输入样例:

输入整数数组 nums 的值,以英文逗号分隔
in
-2,0,-1


### 第二组输出样例:

输出乘积最大子数组所对应的乘积
out
0

解释:结果不能为2;因为-2,-1不是子数组








answer:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。