leetcode-152. 乘积最大子数组(动态规划+滚动数组)「建议收藏」

leetcode-152. 乘积最大子数组(动态规划+滚动数组)「建议收藏」给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。示例 1:输入: [2,3,-2,4]输出: 6解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1]输出: 0解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。typedef long long ll;const int N = 1e5 + 10;const int INF = 0x3f3f3f3f;int f[2][

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。

Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。

示例 1:

输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。
示例 2:

输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
typedef long long ll;
const int N = 1e5 + 10;
const int INF = 0x3f3f3f3f;
int f[2][2];
class Solution { 
   
public:
    int maxProduct(vector<int>& nums) { 
   
        int ans = -INF;
        for(int i = 1;i <= nums.size();i ++){ 
   
            int x = nums[i - 1];
            if(i == 1){ 
   
                f[i & 1][0] = f[i & 1][1] = x;
                ans = max(ans,f[i & 1][0]);
                continue;
            }
            f[i & 1][0] = max(f[(i - 1) & 1][0] * x,max(x,f[(i - 1) & 1][1] * x));
            f[i & 1][1] = min(f[(i - 1) & 1][0] * x,min(x,f[(i - 1) & 1][1] * x));
            ans = max(ans,f[i & 1][0]);
        }

        return ans;
    }
};
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/168548.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • mongovue mysql_mongo客户端mongoVUE的使用「建议收藏」

    mongovue mysql_mongo客户端mongoVUE的使用「建议收藏」一、先创建一张mongo表,右击已创建的数据库test,点击addcollection..输入CollectionName,点击ok;二、在创建的表中新增列与数据,右击表选择Insertdocument点击Insert,刷新表。三、查询数据右击表格,点击Find1、查询日期的方式需要在{Find}框中写{“endDate”:ISODate(“2013-12-30T16:00:00Z”)}这样才…

  • 排查IOException Broken pipe 错误,偶遇国外小哥

    大家好,我是阿飞云怕什么真理无穷,进一步有近一步的欢喜今天我们聊一个异常:java.io.IOException: Broken pipe,为什么会报这个异常,这个异常要怎么解决?以及最后…

  • matlab 矩阵转置「建议收藏」

    matlab 矩阵转置「建议收藏」matlab矩阵转置B=A’

  • 多合一OEM Win7系统盘制作

    多合一OEM Win7系统盘制作准备工具:imageX工具imagex_16385_x86.rar(511.88KB,下载次数:718)2009-10-2211:13上传下载次数:718下载积分:PB币-1UltraISO(下载自己找吧)素材:原版Windows7Ultimate简体中文32位系统ISO一个(下载自己找吧)原版Windows7Ultim…

  • 数据挖掘应用实例分析

    数据挖掘应用实例分析数据挖掘应用实例分析——个性化推荐系统​ 数据挖掘技术,一门基于计算机技术与大数据时代信息处理需求的技术产物,从世纪之交的火热发展以来,不知不觉间,早已应用到我们生活的方方面面:电子邮箱中的垃圾邮件分类、电影院的票房预测、网页上的广告推荐、语音识别、电网语义精确搜索等。还有人工智能、自然语言处理、数据修正等。我们认为,数据挖掘技术将成为互联网时代应用最广泛的技术之一,它有可能为人类社会带来一个新的时代。​ 但是由于笔者才疏学浅,今天我们暂不谈得那么高深,只分析的一个常见的应用实例——个性化推荐系统。

  • 加密狗android,Android系统加密狗的设计与实现

    加密狗android,Android系统加密狗的设计与实现摘要:随着IT产业的迅猛发展,软件作为IT产业中的一项重要产品,现在已经随着电脑进入千家万户,深入到用户生活中的每个地方。但是针对软件,有一个问题一直存在,那就是软件盗版的问题。随着软件影响范围的扩大,盗版软件带来的危害也是越发的严重。另外,智能手机也已经进入一个高速发展期,Android系统手机在智能手机市场中占据很大的一块份额。在这样的背景下,本文提出一种使用Android系统手机对软件进行…

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号