LeetCode 152. 乘积最大子数组

2021-01-18 10:14

阅读：470

给你一个整数数组 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){
 9         tempmax=(max*nums[i])>(min*nums[i])?(max*nums[i]):(min*nums[i]);
10         tempmin=(max*nums[i])nums[i]);
11         max=tempmax>nums[i]?tempmax:nums[i];
12         min=tempmintempmin:nums[i];
13         res=max>res?max:res;
14     }
15     return res;
16 }

上一篇：还搞不定Java多线程和并发编程面试题？你可能需要这一份书单！

下一篇：python基础12--logging等模块

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：LeetCode 152. 乘积最大子数组
文章链接：http://soscw.com/index.php/essay/43622.html

亲，登录后才可以留言！

LeetCode 152. 乘积最大子数组

评论

热门文章

推荐文章

最新文章

置顶文章