leetcode 152 乘積最大的子陣列

2021-10-09 13:02:37 字數 1035 閱讀 1443

中等

給你乙個整數陣列 nums ,請你找出陣列中乘積最大的連續子陣列(該子陣列中至少包含乙個數字),並返回該子陣列所對應的乘積。

示例 1:

輸入: [2,3,-2,4]

輸出: 6

解釋: 子陣列 [2,3] 有最大乘積 6。

示例 2:

輸入: [-2,0,-1]

輸出: 0

解釋: 結果不能為 2, 因為 [-2,-1] 不是子陣列。

如果該陣列中有0,那麼可以看做被0拆分後的子陣列的最大乘積

如果該陣列中沒有0,就可以分為兩種情況

先定義乙個max_res

直接從左至右相乘,記錄當前最大值temp,然後tempmax_res比較得到乙個最大值

然後從右至左在計算一次得到max_res

class

solution

:def

maxproduct

(self, nums: list[

int])-

>

int:

temp =

1 max_res = nums[0]

for n in nums:

temp *= n

max_res =

max(max_res, temp)

if n ==0:

temp =

1 temp =

1for n in nums[::

-1]:

temp *= n

max_res =

max(max_res, temp)

if n ==0:

temp =

1return max_res

Leetcode 152 乘積最大子串行

原題描述 找出乙個序列中乘積最大的連續子串行 該序列至少包含乙個數 例如,給定序列 2,3,2,4 其中乘積最大的子串行為 2,3 其乘積為6。解答 1.暴力搜尋 o n 2 沒有ac 超時 class solution return max 2.動態規劃思想,max min 每有乙個新的數字加入,...

Leetcode 152 乘積最大子串行

給定乙個整數陣列nums,找出乙個序列中乘積最大的連續子串行 該序列至少包含乙個數 示例 1 輸入 2,3,2,4 輸出 6解釋 子陣列 2,3 有最大乘積 6。示例 2 輸入 2,0,1 輸出 0解釋 結果不能為 2,因為 2,1 不是子陣列。這裡用動態規化的方法,即dp i 為以i結尾乘積最大連...

leetcode152 乘積最大子串行

給定乙個整數陣列 nums 找出乙個序列中乘積最大的連續子串行 該序列至少包含乙個數 示例 1 輸入 2,3,2,4 輸出 6 解釋 子陣列 2,3 有最大乘積 6。示例 2 輸入 2,0,1 輸出 0 解釋 結果不能為 2,因為 2,1 不是子陣列。用三個變數分別記錄最大值,到之前乙個數的最大值和...