LeetCode 152. 乘积最大子序列

给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。

示例 1:

输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。

示例 2:

输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
正常人做法：

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        int n = nums.size();
        long long mindp = nums[0];
        long long maxdp = nums[0];
        long long  res = nums[0];
        for(int i = 1;i < nums.size();++i)
        {
            long long x = nums[i];
            long long max_dp = max(max(mindp*x,maxdp*x),x);
            long long min_dp = min(min(mindp*x,maxdp*x),x);
            maxdp = max_dp;
            mindp = min_dp;
            res = max(res,maxdp);
        }
        return res;
    }
};

讨论里某一神仙做法：

class Solution:
    def maxProduct(self, A):
        B = A[::-1]
        for i in range(1, len(A)):
            A[i] *= A[i - 1] or 1
            B[i] *= B[i - 1] or 1
        return max(max(A),max(B))