1567. Maximum Length of Subarray With Positive Product

题目信息

题号:

1567

难度:

Medium

主题:

数组、动态规划、正负号

原题:

LeetCode 1567

重点:

只关心连续子数组乘积的符号;零会截断区间,负数会交换正积和负积的最长长度状态

题目重述

给定整数数组 nums。请在所有非空连续子数组中,寻找元素乘积为正数的最长一个,并返回其长度。

若不存在乘积为正的非空连续子数组,返回 0。无需返回子数组本身或计算可能溢出的实际乘积。

1 <= nums.length <= 10^5,-10^9 <= nums[i] <= 10^9。

自建示例

偶数个负数可以组成正乘积区间:

输入:nums = [-1,-2,-3,0,1]
输出:2
解释:[-1,-2] 或 [-2,-3] 的乘积为正,长度为 2;零会截断连续区间。

全部为正数时整个数组都可选择:

输入:nums = [1,2,3]
输出:3
解释:整个数组乘积为正。