1567. 乘积为正数的最长子数组长度

力扣刷题日记2022/3/7
1. 题目：
给你一个整数数组 nums ，请你求出乘积为正数的最长子数组的长度。一个数组的子数组是由原数组中零个或者更多个连续数字组成的数组。请你返回乘积为正数的最长子数组长度。

2. 思路
也是一道典型的动态规划的题目。动态规划的核心在于找出每次循环的递推公式，简单的动态规划的递推公式一般就是本次计算的值通过上一次计算得到的值来计算，这题就还比较简单。

• 首先我们维护两个变量，一个叫ansPos，用来存放乘积为正数的最长子数组的长度；一个叫ansNeg，用来存放乘积为负负数的最长子数组的长度。
• 然后开始从头遍历整个数组，当第 i 个元素的值为正数的时候，其与前一个（也就是第 i-1 个元素）元素结尾得最长子数组的乘积有两种可能，也就是正负得负或者正正得正，由此可以推导出递推公式。统力当第 i 个元素小于0时。
• 特殊的情况是当这个元素为0 时，要清空一下维护的两个变量，让他们等于0。因为什么数乘以0都是0，只要包含了0这个元素的所有子数组乘积都为0，哦豁前面的所有工作都白搭，一颗老鼠屎（一个0）坏了一锅粥。
• 循环的最后要记住记录一下长度的最大值，也就是我们要的答案，不然工作就白干了。

3. Java代码

class Solution {
    public int getMaxLen(int[] nums) {
        int ansPos = 0;
        int ansNeg = 0;
        
        int max = ansPos;
        for(int i=0;i<nums.length;i++){
            int posTmep = ansPos;
            int negTemp = ansNeg;
            if(nums[i] > 0){
                //ansNeg为0，ansNeg就不能是自己加1了，也应该为0
                ansPos = posTmep + 1;
                ansNeg = negTemp != 0?negTemp + 1:0;
            }
            else if(nums[i] == 0){
                ansNeg = 0;
                ansPos = 0;
            }
            else{
                ansPos = negTemp != 0 ? negTemp +1:0;
                ansNeg = posTmep + 1;
            }
            max = Math.max(ansPos,max);
  
        }
        return max;
    }
}