当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。
练题计划 · 力扣 HOT 100
乘积最大子数组
中等maxProduct()时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(n)，空间 O(1)
乘积最大子数组
给你一个整数数组 nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
输入
nums：整数数组，长度1 ≤ n ≤ 2 * 10^4，元素取值-10 ~ 10
输出
乘积最大的子数组的乘积。
示例一
输入：
nums = [2, 3, -2, 4]输出：
6解释：子数组 [2, 3] 乘积为 6。
示例二
输入：
nums = [-2, 0, -1]输出：
0解释：结果不能为 2（[-2, -1] 不连续）。
示例三
输入：
nums = [-2, 3, -4]输出：
24Loading...
输入
[[2,3,-2,4]]
预期输出
6