Leetcode 1567. 乘积为正数的最长子数组长度（DAY 132) ---- 贪心算法学习期

梦里梦外; 2022-10-05 00:54 101阅读 0赞

## 原题题目 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]

--------------------

## 代码实现（首刷自解） ##

class Solution { 
    public:
        int getMaxLen(vector<int>& nums) { 
            int ret = 0,pos = 0,neg = 0;
            for(int i=0;i<nums.size();++i)
            { 
                if(!nums[i])    pos = neg = 0;
                else if(nums[i] < 0)
                { 
                    int preneg = neg,prepos = pos;
                    neg = prepos ? prepos+1 : 1;
                    pos = preneg ? preneg+1 : 0; 
                }
                else
                { 
                    pos = pos+1;
                    neg = neg ? neg+1 : 0;
                }
                ret = max(pos,ret);
            }
            return ret;
        }
    };

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3NTAwNTE2_size_16_color_FFFFFF_t_70]: /images/20221005/28d45f0761594651a3724460742c1b24.png

发表评论取消回复

表情：

评论列表（有 0 条评论，101人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法挨揍日记】day27——152. 乘积最大子数组、1567. 乘积为正数的最长子数组长度

152. 乘积最大子数组 [152. 乘积最大子数组][152.] 题目描述：给你一个整数数组 `nums` ，请你找出数组中乘积最大的非空连续子数组（该子数组

落日映苍穹つ/ 2024年02月19日 11:40/ 0 赞/ 37 阅读

相关 LeetCode1567. 乘积为正数的最长子数组长度 JAVA DP

给你一个整数数组 nums ，请你求出乘积为正数的最长子数组的长度。一个数组的子数组是由原数组中零个或者更多个连续数字组成的数组。请你返回乘积为正数的最长子数组长度。

傷城~/ 2022年12月07日 11:54/ 0 赞/ 126 阅读

相关 Leetcode 45. 跳跃游戏 II（DAY 130） ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

旧城等待，/ 2022年10月17日 13:40/ 0 赞/ 172 阅读

相关 Leetcode 870. 优势洗牌（DAY 129） ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

Myth丶恋晨/ 2022年10月17日 10:41/ 0 赞/ 17 阅读

相关 Leetcode 1717. 删除子字符串的最大得分（DAY 129) ---- 贪心算法学习期

文章目录原题题目代码实现（首刷看了点思路没理解怎么证明的） -------------------- 原题题目 ![在这里插入图

古城微笑少年丶/ 2022年10月17日 05:56/ 0 赞/ 109 阅读

相关 Leetcode 1296. 划分数组为连续数字的集合（DAY 128) ---- 贪心算法学习期（+2补）

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

淩亂°似流年/ 2022年10月17日 04:08/ 0 赞/ 66 阅读

相关 Leetcode 1864. 构成交替字符串需要的最小交换次数（DAY 132） ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

客官°小女子只卖身不卖艺/ 2022年10月05日 04:44/ 0 赞/ 168 阅读

相关 Leetcode 1838. 最高频元素的频数（DAY 132) ---- 贪心算法学习期

文章目录原题题目代码实现（首刷看了点思路）代码实现（二刷自解 DAY 185 C++） -----------------

﹏ヽ暗。殇╰゛Y/ 2022年10月05日 04:43/ 0 赞/ 113 阅读

相关 Leetcode 1567. 乘积为正数的最长子数组长度（DAY 132) ---- 贪心算法学习期

原题题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

梦里梦外;/ 2022年10月05日 00:54/ 0 赞/ 102 阅读

相关 Leetcode 209. 长度最小的子数组（DAY 184）---- 二分查找学习期

文章目录原题题目代码实现（首刷自解） -------------------- 原题题目 --------------------

谁借莪１个温暖的怀抱￠/ 2022年09月14日 11:25/ 0 赞/ 150 阅读