题解 | #乘积为正数的最长连续子数组#

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        for(int i=0;i<n;i++)
            arr[i] = sc.nextInt();
        int[] pos = new int[n+1]; //以arr[i-1]结尾的乘积为正数的最长长度
        int[] neg = new int[n+1]; //以arr[i-1]结尾的乘积为负数的最长长度
        int res = 0;
        for(int i=1;i<=n;i++){
            if(arr[i-1] > 0){    //如果当前数为正数
                pos[i] = pos[i-1] + 1; //前一个正数+1
                neg[i] = neg[i-1]==0?0:neg[i-1]+1; //前一个负长度为0，仍为0，否则+1
            }else if(arr[i-1] < 0){
                pos[i] = neg[i-1]==0?0:neg[i-1]+1;//前一个负长度为0，仍为0，否则+1
                neg[i] = pos[i-1]+1;//前一个正数长度+1
            }else{
                pos[i] = 0;
                neg[i] = 0;
            }
            res = Math.max(res,pos[i]);
        }
        System.out.println(res);
    }
}