文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個(gè)整數(shù)數(shù)組 nums ，請你求出乘積為正數(shù)的最長子數(shù)組的長度。

一個(gè)數(shù)組的子數(shù)組是由原數(shù)組中零個(gè)或者更多個(gè)連續(xù)數(shù)字組成的數(shù)組。

請你返回乘積為正數(shù)的最長子數(shù)組長度。

示例 1： 輸入：nums = [1,-2,-3,4] 輸出：4 解釋：數(shù)組本身乘積就是正數(shù)，值為 24 。示例 2： 輸入：nums = [0,1,-2,-3,-4] 輸出：3 解釋：最長乘積為正數(shù)的子數(shù)組為 [1,-2,-3] ，乘積為 6 。 注意，我們不能把 0 也包括到子數(shù)組中，因?yàn)檫@樣乘積為 0 ，不是正數(shù)。示例 3： 輸入：nums = [-1,-2,-3,0,1] 輸出：2 解釋：乘積為正數(shù)的最長子數(shù)組是 [-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
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

• 記錄第一次出現(xiàn)正負(fù)狀態(tài)的位置

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;//乘積變號(hào)if(neg == -1)//第一次負(fù)數(shù)neg = i;}else if(nums[i] == 0)//乘積為0{p = 1;//重置符號(hào)pos = i+1;//下一次乘積開始的位置neg = -1;}if(p > 0)maxlen = max(maxlen, i-pos+1);//乘積為 + 的長度else if(p < 0)maxlen = max(maxlen, i-neg);//乘積為負(fù)， 需要減去第一個(gè)出現(xiàn)的負(fù)號(hào)位置，就是乘積為正}return maxlen;} };

296 ms 57.9 MB

---

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

長按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

以上是生活随笔為你收集整理的LeetCode 1567. 乘积为正数的最长子数组长度的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。