LeetCode 乘积最大子序列（动态规划）

给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 思路分析：如果这道题数据都是正数，那么大家都会毫不犹豫的使用动态规划，但是现在测试数据中存在负

>>阅读原文<<