溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了leetcode如何求乘積為正數的最長子數組長度，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
給你一個整數數組 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
解題思路
1，本題可以拆解成子問題
2，子問題1：如果含有0，從0的位置截斷，取左右兩部分的大值
3，子問題2：如果不含0，統計所有負數下標
4，對子問題2，又可以拆分成兩個子問題
5，子問題2.1:負數有 偶數個，直接返回長度
6，子問題2.2:負數有奇數個，應該從第一個負數，或者最后一個負數的位置截斷
7，計算截斷后的最大長度
8，子問題一般遞歸比較好解決。
代碼實現
func getMaxLen(nums []int) int { var negIndex []int for i:=0;i<len(nums);i++{ if nums[i]==0{ l:=getMaxLen(nums[:i:i]) r:=0 if i<len(nums)-1{ r=getMaxLen(nums[i+1:]) } if l>r{ return l } return r } if nums[i]<0{ negIndex=append(negIndex,i) } } if len(negIndex)%2==0{ return len(nums) } ri:=negIndex[len(negIndex)-1] rl:=[]int{negIndex[0],len(nums)-negIndex[0]-1,len(nums)-ri-1,ri} max:=0 for _,v:=range rl{ if v>max{ max=v } } return max}
感謝你能夠認真閱讀完這篇文章，希望小編分享的“leetcode如何求乘積為正數的最長子數組長度”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
