描述:
给定一个整数数组 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; }