leetcode - 152. Maximum Product Subarray

最新推荐文章于 2022-03-25 16:53:26 发布

Zino-齐诺

最新推荐文章于 2022-03-25 16:53:26 发布

阅读量154

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_41938758/article/details/89106446

版权

leetcode 专栏收录该内容

71 篇文章 1 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        if(!nums.size()) return 0;
        vector<int>::iterator it=nums.begin();
        int ma(*it),mi(*it),map,mip,ret(ma);
        for(++it;it<nums.end();++it)
        {
            map=ma;
            mip=mi;
            mi=min(min(mip**it,map**it),*it);
            ma=max(max(map**it,mip**it),*it);
            ret=max(ma,ret);
        }
        return ret;
    }
};