LeetCode 乘積最大子序列（動態規劃）

給定一個整數數組 nums ，找出一個序列中乘積最大的連續子序列（該序列至少包含一個數）。 示例 1: 輸入: [2,3,-2,4] 輸出: 6 解釋: 子數組 [2,3] 有最大乘積 6。 示例 2: 輸入: [-2,0,-1] 輸出: 0 解釋: 結果不能爲 2, 因爲 [-2,-1] 不是子數組。 思路分析：如果這道題數據都是正數，那麼大家都會毫不猶豫的使用動態規劃，但是現在測試數據中存在負

>>阅读原文<<