求连续数的最大乘积
uva上有也这道题,不过数据量没有lc上的大,当时n^2过的......
int maxProduct(vector<int>& nums) {
int maxi = nums[0],mini = nums[0],maxn = nums[0];
for(int i = 1;i < nums.size();i++){
int curmin = mini*nums[i];
int curmax = maxi*nums[i];
maxi = max(max(curmin,nums[i]),curmax);
mini = min(min(curmin,nums[i]),curmax);
maxn = max(max(maxi,mini),maxn);
}
return maxn;
}