LeetCode152.Maximum-Product-Subarray<乘积最大的子数组>

题目:

LeetCode152.Maximum-Product-Subarray<乘积最大的子数组>_第1张图片

 

思路:

LeetCode152.Maximum-Product-Subarray<乘积最大的子数组>_第2张图片

一开始是使用的每次乘积的最大值. 遍历. 然后因为有负数所以还是差点.看了答案,发现还需要保存一个负数的值.当当前的值是负数的时候 互换位置.然后获得当前最大值. 

LeetCode152.Maximum-Product-Subarray<乘积最大的子数组>_第3张图片

 

代码是:

//code
 
class Solution {
public:
    int maxProduct(vector& nums) {
        int n=nums.size();
        int tmax=-10e7,maxres=1,minres = 1;
        for(int i=0;i

你可能感兴趣的:(leetcode,算法,数据结构)