编程题:乘积最大子数组
给你一个整数数组 nums ,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。
注意:子数组 是数组中的连续子序列。
注意:有限制运行时长,请尽量优化代码逻辑。
### 第一组输入样例:
输入整数数组 nums 的值,以英文逗号分隔
in
2,3,-2,4
### 第一组输出样例:
输出乘积最大子数组所对应的乘积
out
6
解释:最大子数组为 2,3
### 第二组输入样例:
输入整数数组 nums 的值,以英文逗号分隔
in
-2,0,-1
### 第二组输出样例:
输出乘积最大子数组所对应的乘积
out
0
解释:结果不能为2;因为-2,-1不是子数组
answer:若无答案欢迎评论
注意:子数组 是数组中的连续子序列。
注意:有限制运行时长,请尽量优化代码逻辑。
### 第一组输入样例:
输入整数数组 nums 的值,以英文逗号分隔
in
2,3,-2,4
### 第一组输出样例:
输出乘积最大子数组所对应的乘积
out
6
解释:最大子数组为 2,3
### 第二组输入样例:
输入整数数组 nums 的值,以英文逗号分隔
in
-2,0,-1
### 第二组输出样例:
输出乘积最大子数组所对应的乘积
out
0
解释:结果不能为2;因为-2,-1不是子数组
answer:若无答案欢迎评论