题解

题面描述

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

思路解析

Leetcode 88.乘积最大子数组-原题链接

题目内容

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

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

输入描述

一个整数数组$nums$

输出描述

一个整数表示最大乘积

样例1

输入

2 3 -2 4

输出

6

说明

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

样例2

输入

-2 0 -1

输出

0

说明

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

提示：

• $1 <= nums.length <= 2 * 10^4$
• $-10 <= nums[i] <= 10$
• $nums$ 的任何子数组的乘积都保证是一个 $32$-位 整数