1567. 乘積為正數的最長子數組長度
已解答
中等
給你一個整數數組?nums?，請你求出乘積為正數的最長子數組的長度。
一個數組的子數組是由原數組中零個或者更多個連續數字組成的數組。
請你返回乘積為正數的最長子數組長度。
本題要求乘積為正數，而整數數組中存在正數和負數兩種，因此需要分別用兩個數組保存，一個用于保存前面是正數的最大長度（名字為pos），一個用來保存前面是負數的最大長度（名字是negpos），在面對第i個數字為正，負的情況時，若第i個是正，則pos[i]=pos[i-1]+1，negpos[i]=negpos[i-1]+1. 第i個是負數，則pos[i]=negpos[i-1]+1，negpos[i]=pos[i-1]+1.
遞歸求解即可
class Solution {
public:int getMaxLen(vector<int>& nums) {int n=nums.size();vector<int>pos(n+1,0);vector<int>negtive(n+1,0);int j=0;int sum=0;for(int i=0;i<n;i++){int num=nums[i];if(num>0){pos[i+1]=pos[i]+1;if(negtive[i]!=0)negtive[i+1]=negtive[i]+1;}else if(num<0){negtive[i+1]=pos[i]+1;if(negtive[i]!=0)pos[i+1]=negtive[i]+1;}else{pos[i+1]=negtive[i+1]=0; }}int ret=pos[0];for(int i=1;i<=n;i++){if(pos[i]>ret){ret=pos[i];}}return ret;}};
)
