力扣 乘积为正数的最长子数组的长度 （贪心）

    昨天做了乃个连续数组和为s的题，用的就是滑动窗口，然后今天的这个题我以为也是滑动窗口，但是发现这个题不知道什么情况下增大窗口，什么情况下缩小窗口，所以还是不行，最后就去翻了题解。
    我们需要维护一个目前情况下结果乘积为正数的最大长度

class Solution {
    public int getMaxLen(int[] nums) {
        int n = nums.length;
        // 负、正数个数 第一个负数出现的位置
        int neg = 0, pos = 0, fisrt = -1;
        int ans = 0;
        for (int i = 0; i < n; i++) {
            if (nums[i] == 0) {
                // 遇到0所有标记初始化
                pos = 0;
                neg = 0;
                fisrt = -1;
            } else if (nums[i] > 0) {
                pos++;//正数的记录增加
            } else {
                // 记录该段第一个负数出现的位置
                if (fisrt == -1) {
                    fisrt = i;
                }
                neg++;
            }
            
			if (neg % 2 == 0) {
                // 该段所有数乘积为正
                ans = Math.max(ans, pos + neg);
            } else {
           // 从第一个负数出现的位置后面到当前位置的乘积为正
                ans = Math.max(ans, i - fisrt);
            }
        }
        return ans;
    }
}

    我们需要记录第一次出现负数的位置，因为一旦负数出现了奇数次，我们删一个负数就能将结果变为正数，所以我们选择删除第一个负数，在每次遍历的时候，我们都要维护一个当前的ans的最大值。如果负数的个数是偶数，则负数加正数的和就是结果，如果负数的个数是奇数，则去掉第一个负数后负数加正数的和为结果。