【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;
    }
};
相关推荐
小小年纪不学好4 分钟前
【60.组合总和】
java·算法·面试
关于不上作者榜就原神启动那件事4 分钟前
力扣hot100,739每日温度(单调栈)详解
算法·leetcode·职场和发展
小卡皮巴拉6 分钟前
【力扣刷题实战】丢失的数字
c++·算法·leetcode·位运算
十五年专注C++开发27 分钟前
Qt中的全局函数讲解集合(全)
开发语言·c++·qt·算法
浅笑安然ELIAUK31 分钟前
算法-移除元素
算法
潇湘夜雨6971 小时前
2023ICPC合肥题解
算法
Small踢倒coffee_氕氘氚1 小时前
iPhone闹钟无法识别调休致用户迟到,苹果客服称会记录反馈
笔记·算法·灌灌灌灌
制冷男孩1 小时前
机器学习算法-支持向量机SVM
人工智能·算法·机器学习·支持向量机
代码程序猿RIP1 小时前
【C语言干货】回调函数
c语言·开发语言·数据结构·c++·算法
mljy.1 小时前
递归、搜索和回溯算法《递归》
算法