leetcode如何求乘積為正數(shù)的最長(zhǎng)子數(shù)組長(zhǎng)度

這篇文章主要介紹了leetcode如何求乘積為正數(shù)的最長(zhǎng)子數(shù)組長(zhǎng)度，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

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

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

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

示例  1：

輸入：nums = [1,-2,-3,4]

輸出：4

解釋：數(shù)組本身乘積就是正數(shù)，值為 24 。

示例 2：

輸入：nums = [0,1,-2,-3,-4]

輸出：3

解釋：最長(zhǎng)乘積為正數(shù)的子數(shù)組為 [1,-2,-3] ，乘積為 6 。

注意，我們不能把 0 也包括到子數(shù)組中，因?yàn)檫@樣乘積為 0 ，不是正數(shù)。

示例 3：

輸入：nums = [-1,-2,-3,0,1]

輸出：2

解釋：乘積為正數(shù)的最長(zhǎng)子數(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

解題思路

1，本題可以拆解成子問(wèn)題

2，子問(wèn)題1：如果含有0，從0的位置截?cái)?，取左右兩部分的大?br/>

3，子問(wèn)題2：如果不含0，統(tǒng)計(jì)所有負(fù)數(shù)下標(biāo)

4，對(duì)子問(wèn)題2，又可以拆分成兩個(gè)子問(wèn)題

5，子問(wèn)題2.1:負(fù)數(shù)有 偶數(shù)個(gè)，直接返回長(zhǎng)度

6，子問(wèn)題2.2:負(fù)數(shù)有奇數(shù)個(gè)，應(yīng)該從第一個(gè)負(fù)數(shù)，或者最后一個(gè)負(fù)數(shù)的位置截?cái)?br/>

7，計(jì)算截?cái)嗪蟮淖畲箝L(zhǎng)度

8，子問(wèn)題一般遞歸比較好解決。

代碼實(shí)現(xiàn)

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}

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“l(fā)eetcode如何求乘積為正數(shù)的最長(zhǎng)子數(shù)組長(zhǎng)度”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來(lái)學(xué)習(xí)!