6672: DP7 连续子数组的最大乘积
[Creator : ]
Description
输入一个长度为 $n$ 的整型数组 nums，数组中的一个或连续多个整数组成一个子数组。求所有子数组的乘积的最大值。
1.子数组是连续的，且最小长度为 $1$，最大长度为 $n$
1.子数组是连续的，且最小长度为 $1$，最大长度为 $n$
2.长度为 $1$ 的子数组，乘积视为其本身，比如 [4] 的乘积为 $4$
Input
第一行输入一个正整数 $n$，表示数组的长度
第二行输入 $n$ 个整数，表示数组中的值。
Output
输出子数组的乘积的最大值。
Constraints
$1 \leq n \leq 2×10^5$
$-100 \leq a_i \leq 100$
$-100 \leq a_i \leq 100$
Sample 1 Input
4
3 2 -2 4
Sample 1 Output
6
子数组 $[3,2]$ 的乘积为 $6$，$[3,2,-1,4]$ 的乘积为 $-24$，$[4]$ 的乘积为 $4$，故返回 $6$。
Sample 2 Input
3
-3 0 -2
Sample 2 Output
0
Sample 3 Input
3
-3 2 -2
Sample 3 Output
12
1
-97
-97
HINT
相同题目：牛客网。