題目描述：
給你乙個整數陣列 nums ，請你找出陣列中乘積最大的連續子陣列（該子陣列中至少包含乙個數字），並返回該子陣列所對應的乘積。
示例 1:
輸入: [2,3,-2,4]
輸出: 6
解釋: 子陣列 [2,3] 有最大乘積 6。
示例 2:
輸入: [-2,0,-1]
輸出: 0
解釋: 結果不能為 2, 因為 [-2,-1] 不是子陣列。
方法1：動態規劃
主要思路：
（1）由於乘法正負相乘時的符號變換問題，這裡使用兩個陣列，分別儲存最大值和最小值，然後在每次更新的時候，需要同時使用最大值和最小值進行更新；
class
solution
return
*max_element
(max_sum.
begin()
,max_sum.
end())
;//返回儲存最大值陣列中的最大值}}
;
152 乘積最大子陣列
152.乘積最大子陣列 class solution def maxproduct self,nums list int int dp nums i for i in range len nums for j in range len nums max product dp 0 0 for i in...
152 乘積最大子陣列
給你乙個整數陣列 nums 請你找出陣列中乘積最大的連續子陣列 該子陣列中至少包含乙個數字 並返回該子陣列所對應的乘積。示例 1 輸入 2,3,2,4 輸出 6 解釋 子陣列 2,3 有最大乘積 6。示例 2 輸入 2,0,1 輸出 0 解釋 結果不能為 2,因為 2,1 不是子陣列。class s...
152 乘積最大子陣列
類似於53題最大子序和，給乙個整數陣列 nums 找出陣列中乘積最大的連續子陣列 該子陣列中至少包含乙個數字 並返回該子陣列所對應的乘積。乘積最大，連續子陣列 乘積最大的連續子陣列，使用動態規劃方法 class solution def maxproduct self,nums if not num...