溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這期內容當中小編將會給大家帶來有關LeetCode中怎么求乘積最大子數組，文章內容豐富且以專業的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。
第一步，找到中間狀態：此處中間狀態max_st[i]表示第i個元素結尾的子數組最大乘積，min_st[i]表示第i個元素結尾的子數組最小乘積。
第二步，確定狀態轉移：當nums[i]為正數，則直接與前一步最大乘積和最小乘積相乘，并與自身比較，實現最大值、最小值的狀態轉移，否則與前一步最大值相乘并與自身比較得到當前最小值乘積，與前一步最小值相乘并與自身比較得到當前最大值。
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中怎么求乘積最大子數組了，如果剛好有類似的疑惑，不妨參照上述分析進行理解。如果想知道更多相關知識，歡迎關注億速云行業資訊頻道。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
