周賽題 1567. Maximum Length of Subarray With Positive Product

這個月的LeetCode周賽感覺難度變大了 這周的Q2 medium題居然也要用到dp來解= = 我嘗試錄了一隻視頻來分析解題思路 歡迎大家指教！

不用array啊，O(1)空间就能做

1. class Solution {
   
2.     public int getMaxLen(int[] nums) {
   
3.         int pos = 0, neg = 0, res = 0;
   
4.         for(int i = 0; i < nums.length; i++){
   
5.             if(nums[i] > 0){
   
6.                 pos++;
   
7.                 neg = neg > 0? neg + 1 : 0;
   
8.                 res = Math.max(res, pos);
   
9.             }
   
10.             else if(nums[i] < 0){
    
11.                 int pre_neg = neg;
    
12.                 neg = pos > 0? pos + 1 : 1;
    
13.                 pos = pre_neg > 0? pre_neg + 1 : 0;
    
14.                 res = Math.max(res, pos);
    
15.             }
    
16.             else pos = neg = 0;
    
17.         }
    
18.         return res;
    
19.     }
    
20. }

复制代码

这题貌似是其他oj的原题

补充内容 (2020-9-1 06:16):
原题难度大概也就是个medium吧。。

其实做的时候没有想这么多，当时的思路是把两个0之间的部分统计一下，如果负数个数是偶数，那么就是长度，如果是奇数，就取第一个负数以后与最后一个负数以前的最大值，用two pointers处理的，代码有点长，但思路还算直接