标签：变量 class i++ rod 输入 content 思路 ESS lse
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
示例 1:
输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。
示例 2:
输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
思路：对于这个整数数组里面的数，可以分为三种情况：1.正数 2.0 3.负数。
因此，我们可以利用两个变量分别来存储最大值与最小值，每遍历到一个新数，我们就判断出最大的临时值与最小的临时值，然后在用其与当前数字判断，得到最大值和最小值，并且更新结果。
1 int maxProduct(int* nums, int numsSize){ 2 if(nums==NULL||numsSize==0){ 3 return 0; 4 } 5 int i; 6 int max=nums[0],min=nums[0],res=nums[0]; 7 int tempmax=0,tempmin=0; 8 for(i=1;i<numsSize;i++){ 9 tempmax=(max*nums[i])>(min*nums[i])?(max*nums[i]):(min*nums[i]); 10 tempmin=(max*nums[i])<(min*nums[i])?(max*nums[i]):(min*nums[i]); 11 max=tempmax>nums[i]?tempmax:nums[i]; 12 min=tempmin<nums[i]?tempmin:nums[i]; 13 res=max>res?max:res; 14 } 15 return res; 16 }
标签：变量 class i++ rod 输入 content 思路 ESS lse
原文地址：https://www.cnblogs.com/woju/p/12913171.html
