标签：存在 输出 复杂度 交换 计算 时间复杂度 思想 span code
题目描述：
给你一个整数数组 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 max_product = INT_MIN; int imax=1,imin=1; for(int i=0;i<nums.size();i++){ if(nums[i]<0){ int tmp = imax; imax = imin; imin = tmp; } imax = max(imax*nums[i],nums[i]); imin = min(imin*nums[i],nums[i]); max_product = max(max_product,imax); } return max_product; } };
标签：存在 输出 复杂度 交换 计算 时间复杂度 思想 span code
原文地址：https://www.cnblogs.com/thefatcat/p/12743196.html
