题目描述

给你一个整数数组 nums ，请你求出乘积为正数的最长子数组的长度。

一个数组的子数组是由原数组中零个或者更多个连续数字组成的数组。

请你返回乘积为正数的最长子数组长度。

输入格式

第一行一个整数 $n$，表示数组 $num$ 的长度；

第二行 $n$ 个空格隔开的整数，表示数组中的元素。

输出格式

一行一个整数表示答案。

示例 1:

4
1 -2 -3 4

4

解释: 数组本身乘积就是正数，值为 24 。

示例 2:

5
0 1 -2 -3 -4

3

解释: 最长乘积为正数的子数组为 [1,-2,-3] ，乘积为 6 。 注意，我们不能把 0 也包括到子数组中，因为这样乘积为 0 ，不是正数。

示例 3:

5
-1 -2 -3 0 1

2

解释: 乘积为正数的最长子数组是 [-1,-2] 或者 [-2,-3] 。

提示:

• 1 <= nums.length <= $10^5$
• -$10^9$ <= nums[i] <= $10^9$