题目内容

对于一个整数数组 nums，考虑其中所有满足以下条件的片段：片段中至少包含一个元素，且这些元素在数组中的下标是连续的一段。这样的片段称为非空连续子数组。

每个非空连续子数组都对应一个乘积，即该子数组内所有整数的乘积。请找出所有非空连续子数组对应的乘积中的最大值，并返回该最大值。

约束条件

• 数组 nums 的长度至少为 1，最多不超过 $2 \times 10^4$。
• 数组中的每个元素 nums[i] 满足 $-10 \le nums[i] \le 10$。
• 任意非空连续子数组的乘积都保证可以用 32 位有符号整数表示。

输入描述

输入包含一个参数：

• nums：一个整数数组，表示待处理的原始数组。

输出描述

返回一个整数，表示所有非空连续子数组乘积中的最大值。

样例1

输入

5

输出

5

说明

数组只有一个元素，其值为 $5$，因此唯一的非空连续子数组为 $[5]$，乘积为 $5$，最大乘积也是 $5$。

样例2

输入

-1 -2 -3

输出

6

说明

选择子数组 $[-2,-3]$，乘积为 $(-2)\times(-3)=6$。

样例3

输入

0 -2 3 -4

输出

24

说明

选择子数组 $[-2,3,-4]$ 乘积为 $(-2)\times 3\times(-4)=24$