乘积最大子序列
代码:
class Solution {
public:
/**
* @param nums: a vector of integers
* @return: an integer
/
int maxProduct(vector
// write your code here
int posMax = nums[0];
int negMax = nums[0];
int ret = nums[0];
for(int i=1;i<nums.size();i++)
{
int tempPosMax = posMax;
int tempNegMax = negMax;
posMax = max(nums[i],max(nums[i]
negMax = min(nums[i],min(nums[i]tempPosMax,nums[i]*tempNegMax));
ret = max(ret,posMax);
}
return ret;
}
};