LeetCode 152. 乘积最大子数组

Posted 莴苣&

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了LeetCode 152. 乘积最大子数组相关的知识,希望对你有一定的参考价值。

给你一个整数数组 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 }

 

以上是关于LeetCode 152. 乘积最大子数组的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode第152题—乘积最大子数组—Python实现

LeetCode 152. 乘积最大子数组c++/java详细题解

LeetCode-152-乘积最大子数组

LeetCode-152-乘积最大子数组

LeetCode 152. 乘积最大子数组

LeetCode 152. 乘积最大子数组