动态规划子数组系列一＞乘积为正数的最长子数组长度

题目：

---

解析：

---

代码：

public int getMaxLen(int[] nums) {
        int n = nums.length;
        int[] f = new int[n+1];
        int[] g = new int[n+1];

        int ret = -0x3f3f3f3f;
        for(int i = 1; i <= n; i++){
            if(nums[i-1] < 0){
                f[i] = g[i-1] == 0 ? 0 : g[i-1] + 1;
                g[i] = f[i-1] + 1;
            }
            else if(nums[i-1] > 0) {
                g[i] = g[i-1] == 0 ? 0 : g[i-1] + 1;
                f[i] = f[i-1] + 1;
            }
            
            ret = Math.max(ret,f[i]);
        }

        return ret;
    }