1567. Maximum Length of Subarray With Positive Product具有正积的子阵列的最大长度Java

给定一个整数数组nums，找出所有元素乘积为正的子数组 的最大长度。
数组的子数组是从该数组中取出的零个或多个值的连续序列。
返回 具有正积的子数组的最大长度。
示例 1：
输入： nums = [1,-2,-3,4]
输出： 4
解释：数组 nums 已经有 24 的正乘积。
示例 2：
输入： nums = [0,1,-2,-3,-4]
输出： 3
解释：具有正积的最长子数组是 [1,-2,-3]，其积为 6。
请注意，我们不能在子数组中包含 0，因为这会使乘积 0 不是正数。
示例 3：
输入： nums = [-1,-2,-3,0,1]输出： 2
解释：具有正积的最长子数组
是 [-1,-2] 或 [-2,-3]。
示例 4：
输入： nums = [-1,2]
输出： 1
示例 5：
输入： nums = [1,2,3,5,-6,4,0,10]
输出： 4
约束：
1 <= nums.length <= 10^5
-10^9<= nums[i] <= 10^9

思路
和152题subarray product类似, 差别在要求得出乘积为正的长度, 所以我们把152题中存最大最小变为存正负的长度

1. 初始化正负乘积长度和输出结果result都为0, 遍历数组
2. 当遇到0时, 正负都变为0
3. 当nums[i]>0时证明positive长度可以+1; 此时negative的长度也要+1, 因为负数乘正数为负数, 但是当negative=0时, negative不变
4. 当nums[i]<0时证明negative长度可以+1; 此时positive长度转换为negative长度, 但是当positive=0时, positive不变
5. 最后取positive和result长度两个中的最大值

class Solution {
    public int getMaxLen(int[] nums) {
        int pos = 0, neg = 0, res = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == 0) {
                pos = 0;
                neg = 0;
            } else if (nums[i] > 0) {
                pos++;
                neg = neg == 0 ? 0 : neg + 1;//当negative为0时长度不变
            } else {
                int temp = pos;
                pos = neg == 0 ? 0 : neg + 1;//要将negative+1赋值给positive
                neg = temp + 1;
            }
            res = Math.max(res, pos);
        }
        return res;
    }
}

时间复杂度O(n)