题解

题面描述

给定一个整数数组 $nums$ ，要求找出数组中乘积最大的非空连续子数组，并返回该子数组所对应的乘积。注意：子数组要求在数组中是连续的一段。测试用例的答案保证为 $32$ -位整数。

给你一个整数数组 $nums$ ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。

测试用例的答案是一个 $32$ -位整数。

一个整数数组 $nums$

一个整数表示最大乘积

输入

2 3 -2 4

输出

子数组 $[2,3]$ 有最大乘积 $6$ 。

输入

-2 0 -1

输出

结果不能为 $2$ , 因为 $[-2,-1]$ 不是子数组。

提示：