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

文章目录

• • 1. 题目
  • 2. 解题

1. 题目

给你一个整数数组 nums ，请你求出乘积为正数的最长子数组的长度。

一个数组的子数组是由原数组中零个或者更多个连续数字组成的数组。

请你返回乘积为正数的最长子数组长度。

示例 1： 输入：nums = [1,-2,-3,4] 输出：4 解释：数组本身乘积就是正数，值为 24 。示例 2： 输入：nums = [0,1,-2,-3,-4] 输出：3 解释：最长乘积为正数的子数组为 [1,-2,-3] ，乘积为 6 。 注意，我们不能把 0 也包括到子数组中，因为这样乘积为 0 ，不是正数。示例 3： 输入：nums = [-1,-2,-3,0,1] 输出：2 解释：乘积为正数的最长子数组是 [-1,-2] 或者 [-2,-3] 。示例 4： 输入：nums = [-1,2] 输出：1示例 5： 输入：nums = [1,2,3,5,-6,4,0,10] 输出：4提示： 1 <= nums.length <= 10^5 -10^9 <= nums[i] <= 10^9

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-length-of-subarray-with-positive-product
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

• 记录第一次出现正负状态的位置

class Solution { public:int getMaxLen(vector<int>& nums) {int maxlen = 0, i, pos = 0, neg = -1, n = nums.size(), p = 1;for(int i = 0; i < n; ++i){if(nums[i] < 0){p *= -1;//乘积变号if(neg == -1)//第一次负数neg = i;}else if(nums[i] == 0)//乘积为0{p = 1;//重置符号pos = i+1;//下一次乘积开始的位置neg = -1;}if(p > 0)maxlen = max(maxlen, i-pos+1);//乘积为 + 的长度else if(p < 0)maxlen = max(maxlen, i-neg);//乘积为负， 需要减去第一个出现的负号位置，就是乘积为正}return maxlen;} };

296 ms 57.9 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

长按或扫码关注我的公众号（Michael阿明），一起加油、一起学习进步！

总结

以上是生活随笔为你收集整理的LeetCode 1567. 乘积为正数的最长子数组长度的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。