給你乙個整數陣列 nums ，請你找出陣列中乘積最大的連續子陣列（該子陣列中至少包含乙個數字），並返回該子陣列所對應的乘積。
示例 1:
輸入: [2,3,-2,4]
輸出: 6
解釋: 子陣列 [2,3] 有最大乘積 6。
輸入: [-2,0,-1]
輸出: 0
解釋: 結果不能為 2, 因為 [-2,-1] 不是子陣列。
對於已知的連續陣列，假設之前的是正數，現在的數是正數，那麼我們就是之前最大的數x現在的數；如果現在的數是負數，那麼我們就是之前最小的數x現在的數。假設之前的數是負數，現在的數是正數，那麼我們就是之前最大的數x現在的數；如果現在的數是負數，那麼就是之前最小的數x現在的數。
經過上述分析，我們就知道我們需要儲存之間的最大連續乘和最小連續乘，我們的結果就是這兩個結果乘現在的數的最大值。
我們令maxdp[i]表示nums的前i+1個數以nums[i]結尾的乘積最大值，mindp[i]表示nums的前i+1個數以nums[i]結尾的乘積最小值，dp[i]為nums前i+1個數中乘積最大的連續子區間，則轉移方程如下
int
maxproduct
(vector<
int>
& nums)
return dp[n-1]
;}
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 不是子陣列。用三個變數分別記錄最大值，到之前乙個數的最大值和...