求乘积最大的连续子序列

描述:

给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。
示例 1:
输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。

示例 2:
输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

int maxProduct(vector<int>& nums) {
        if(nums.size()==0) return 0;
        
        int tmax=nums[0];
        int tmin=nums[0];
        int result=nums[0];

        for(int i=1;i<nums.size();++i){
            tmax=max(nums[i], max(tmin*nums[i], tmax*nums[i]));
            tmin=min(nums[i], min(tmin*nums[i], tmax*nums[i]));
            result=max(result, tmax);
        }
        return result;
    }
原文地址:https://www.cnblogs.com/wang-130213/p/9074113.html