【1567.乘积为正数的最长子数组长度】
目录
- 一、题目描述
- 二、算法原理
- 三、代码实现
一、题目描述
二、算法原理
三、代码实现
class Solution {
public:int getMaxLen(vector<int>& nums) {int n=nums.size();vector<int> f(n);vector<int> g(n);f[0]=nums[0]>0?1:0;g[0]=nums[0]<0?1:0;int ret=f[0];for(int i=1;i<n;i++){if(nums[i]>0) {f[i]=1+f[i-1];g[i]=g[i-1]==0?0:1+g[i-1];}else if(nums[i]<0){f[i]=g[i-1]>0?1+g[i-1]:0;g[i]=1+f[i-1];}ret=max(f[i],ret);}return ret;}
};