溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

LeetCode中怎么求乘積最大子數(shù)組

發(fā)布時(shí)間：2021-08-12 15:34:24 來(lái)源：億速云 閱讀：147 作者：Leah 欄目：大數(shù)據(jù)

這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)?lái)有關(guān)LeetCode中怎么求乘積最大子數(shù)組，文章內(nèi)容豐富且以專業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

  • 第一步，找到中間狀態(tài)：此處中間狀態(tài)max_st[i]表示第i個(gè)元素結(jié)尾的子數(shù)組最大乘積，min_st[i]表示第i個(gè)元素結(jié)尾的子數(shù)組最小乘積。

  • 第二步，確定狀態(tài)轉(zhuǎn)移：當(dāng)nums[i]為正數(shù)，則直接與前一步最大乘積和最小乘積相乘，并與自身比較，實(shí)現(xiàn)最大值、最小值的狀態(tài)轉(zhuǎn)移，否則與前一步最大值相乘并與自身比較得到當(dāng)前最小值乘積，與前一步最小值相乘并與自身比較得到當(dāng)前最大值。

class Solution:    def maxProduct(self, nums: List[int]) -> int:        max_st, min_st = [0] * len(nums), [0] * len(nums)        max_st[0], min_st[0] = nums[0], nums[0]        for i in range(1,len(nums)):            if nums[i]>=0:                max_st[i] = max(nums[i],nums[i]*max_st[i-1])                min_st[i] = min(nums[i],nums[i]*min_st[i-1])            else:                max_st[i] = max(nums[i],nums[i]*min_st[i-1])                min_st[i] = min(nums[i],nums[i]*max_st[i-1])        return max(max_st)

上述就是小編為大家分享的LeetCode中怎么求乘積最大子數(shù)組了，如果剛好有類似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道。

向AI問(wèn)一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱：is@yisu.com進(jìn)行舉報(bào)，并提供相關(guān)證據(jù)，一經(jīng)查實(shí)，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手