【1567.乘积为正数的最长子数组长度】

目录

一、题目描述

二、算法原理

三、代码实现

cpp 复制代码
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;
    }
};
相关推荐
CoookeCola22 分钟前
开源图像与视频过曝检测工具:HSV色彩空间分析与时序平滑处理技术详解
人工智能·深度学习·算法·目标检测·计算机视觉·开源·音视频
DARLING Zero two♡31 分钟前
【优选算法】D&C-Mergesort-Harmonies:分治-归并的算法之谐
java·数据结构·c++·算法·leetcode
CoovallyAIHub36 分钟前
万字详解:多目标跟踪(MOT)终极指南
深度学习·算法·计算机视觉
wudl55661 小时前
Apache Flink Keyed State 详解之一
算法·flink·apache
CoovallyAIHub1 小时前
Arm重磅加码边缘AI!Flexible Access开放v9平台,实现高端算力普惠
深度学习·算法·计算机视觉
louisdlee.1 小时前
树状数组维护DP——前缀最大值
数据结构·c++·算法·dp
Q741_1472 小时前
C++ 分治 归并排序 归并排序VS快速排序 力扣 912. 排序数组 题解 每日一题
c++·算法·leetcode·归并排序·分治
victory04312 小时前
K8S 安装 部署 文档
算法·贪心算法·kubernetes
月疯3 小时前
样本熵和泊松指数的计算流程!!!
算法·机器学习·概率论
机器学习之心3 小时前
MATLAB基于自适应动态特征加权的K-means算法
算法·matlab·kmeans