152. 乘积最大子序列

最新推荐文章于 2019-10-09 13:06:16 发布

亲爱的芝麻糊糊

最新推荐文章于 2019-10-09 13:06:16 发布

阅读量70

点赞数

分类专栏：程序文章标签： LeetCode

本文链接：https://blog.csdn.net/qq_23283325/article/details/89482530

版权

程序专栏收录该内容

159 篇文章 0 订阅

订阅专栏

给定一个整数数组 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) {
        if(nums.size()<1)
            return 0;
        long mul=1;
        long m=INT_MIN;
        for(int i=0;i<nums.size();i++)
        {
            mul=1;
            for(int j=i;j<nums.size();j++)
            {
                mul*=nums[j];
                m=max(m,mul);
            }
        }
        return (int)m;
    }
};

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        if(nums.size()<1)
            return 0;
        long mul=1;
        long m=INT_MIN;
        for(int i=0;i<nums.size();i++)
        {
            mul=1;
            for(int j=i;j<nums.size();j++)
            {
                mul*=nums[j];
                m=max(m,mul);
            }
        }
        return (int)m;
    }
};