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

梦里梦外; 2022-10-05 00:54 90阅读 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 条评论，90人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 Leetcode 1673. 找出最具竞争力的子序列（DAY 133) ---- 贪心算法学习期

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

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

相关 Leetcode 456. 132 模式（DAY 188）---- 二分查找学习期

文章目录原题题目代码实现（首刷绝大部分看解单调栈- - 反着来） -------------------- 原题题目 -----

旧城等待，/ 2022年09月15日 12:43/ 0 赞/ 166 阅读

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

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

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