最大子数组乘积

LearnITing LearnITing 博客等级 墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 2.8k累计阅读 2.8k平均单平台 已同步平台 优快云 微信公众号 微博 知乎 掘金 百家号 博客园 抖音 小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 码龄15年
关注
原创 最新推荐文章于 2026-09-17 18:49:52 发布 2.8k 阅读 AI 写同款· GEO 优化 ›
NotImplementedError: Cannot copy out of meta tensor； no data! Please use torch.nn.Module.to_empty() Please use torch.nn.Module.to_empty() instead of torch.nn.Module.to()输出(llama) (base) [root@localhost home]# nvidia-smi Unable to determine the device handle for GPU0000:09:00.0: Unknown Error。这是典型的“孤儿进程”，但它还是。(僵尸进程)，占用 GPU 资源。如果进程仍然不消失，并且。，这意味着它的父进程是。 阅读详情

给定一个n个元素的数组,数组元素全部为整数，负数，正数和0均有可能存在，设设计一个算法，找出连续的几个数组元素相乘积最大


刚开始时毫无头绪的，以为直接用递归就可以了，不过，当你毫无头绪的时候，你就考虑最简单的情况，然后进行分类讨论，一般是很有效果的
首先当无0的情况的时候，并且为负数位偶数个的情况的时候 不用说 全部乘起来一定是最大的乘积(无0负数位偶数个)
其次当无0负数为奇数个的时候，设最左边的负数所在位置为x，最右边负数所在位置为y
那么两者相夹的子数组必有奇数个负数
那么包含最左边的负数的子数组最大乘积是最右边的负数所有左边的元素相乘，不包含最左边的负数的子数组最大乘积是最右边的所有左边的元素相乘，我们只用比较这两者的大小即可，也可以直接比较最左边的左边的所有元素(包含自身)与最右边的右边的所有元素(包含自身)的绝对值大小
那么当包含0的时候怎么办呢？
很简单，我们把0当做各个边界，求出夹在两个0之间的子数组乘积(这又是没有0的一个子问题了)，最后来一次比较，如果最大的值小于0 那么最大值为0，否则最大值为求出的值

测试代码如下
http://download.youkuaiyun.com/detail/learniting/4615841
收录于
算法

当前文章被收录于：

算法
5 篇文章 0 人学习
订阅专栏 查看详情
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
超越数据手册：深入Zynq XADC的DRP接口与PL端自定义采样逻辑 本文深入探讨Zynq-7000系列XADC模块的DRP接口机制与PL端自定义采样逻辑实现。通过硬件级多通道轮询、触发采样和实时校准技术，突破传统软件驱动限制，为高精度电压测量和通讯应用提供极致灵活性和响应速度。 阅读详情

相关推荐

Unity中URP下的菲涅尔效果实现（个性化修改）

在上篇文章中，我们实现了 URP 下的菲涅尔基础效果，我们在这篇文章中，对其进行自定义化修改。

楠溪泽岸的博客 2063

LeetCode 之 乘积最大子数组

乘积最大子数组1. 暴力遍历2. 动态规划2.1 定义子问题2.2 状态转移方程2.3 返回最值2.4 报错解决3. 空间优化参考链接 题目要求找出数组 nums 中乘积最大的连续子数组，最直接的办法是遍历整个数组，穷举以数组元素 nums[i] 为开头的所有连续子数组，通过比较所有连续子数组的乘积，找到最大值，并返回。 可是穷举所有子数组的乘积的过程中，存在很多重复计算。因此可以考虑使用动态规划的思想来优化算法。 知识点： 动态规划及其空间优化 1. 暴力遍历 这种方法通过穷举所有可能的结果，得到最大值

qq_39220334的博客 1781

python爬取淘宝数据

python爬取淘宝数据淘宝评论 淘宝评论 打开淘宝，选择打开需要爬取的商品的评论。在谷歌浏览器选择开发者工具，选择network，找到list_detail_rate.htm?itemId=624466733121，点击headers、previews，可以看见相应的评论数据。 爬取一页屏评论代码如下 import re import requests headers = { 'Referer': '在headers中', 'User-Agent': '在

qq_36333776的博客 5798

【leetcode热题】乘积最大子数组

给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个整数。6子数组 [2,3] 有最大乘积 6。0结果不能为 2, 因为 [-2,-1] 不是子数组。

kiugvui的博客 1672

9、横向束流光学：原理、模拟与耦合效应

本文系统介绍了横向束流光学中的关键概念，包括色度、色散、发射度、动量压缩因子以及四维耦合效应。通过MATLAB代码详细演示了相关参数的计算与模拟流程，展示了粒子在加速器中的运动特性及其对束流稳定性的影响。同时，讨论了如何通过磁铁配置优化束流光学性能，为加速器的设计与优化提供了理论基础和实践指导。

resnet7explorer的博客 118

RT-Thread必考面试题及参考答案

RT-Thread的设备驱动模型遵循层次化的结构，设计简洁且易于扩展。它主要由设备注册、设备操作和设备控制三部分组成。设备驱动模型允许开发者为不同的硬件设备编写驱动程序，这些驱动程序可以被RT-Thread内核统一管理和调度。在RT-Thread中，设备被抽象成一系列标准的接口，包括打开、关闭、读取、写入、控制等操作，这些操作封装在结构体中。设备驱动程序需要实现这些接口，然后通过调用函数注册设备，使其对系统可见。这种模型不仅简化了驱动开发，还提高了代码的可移植性和可维护性。

大模型大数据攻城狮的专栏 1823

子数组最大乘积

题目：给定一个double类型的数组arr，其中的元素可正可负可0，返回子数组累乘的最大乘积。 例如：[-2.5,4,0,3,0.5,8,-1]其中子数组[3,0.5,8]的乘积最大，为12； 算法思想：创建新的double型变量：max，min，MAX。当数组记录到i位置时，此时max记录（arr[i]，max*arr[i],min*arr[i]）其中的最大值。 min记录（arr[i]，max*arr[i]，min*arr[i]）中的最小值，记录最小值的目的是：当min为负数时且arr[i]为负数

qq_43774324的博客 750

试读源码在这里下载

试读文章的源码在这里下载。源码不做任何修改，重点重点重点：为了代码运行不报错，安装matlab 版本为 2021 及以上版本。matlab安装教程大家可以参考这个教程：手把手教你安装matlab软件。

在职AI算法工程师，擅长计算机视觉，YOLO目标检测、分割等，擅长web、pyqt界面可视化，好内容持续更新中，来这里跟大家一起学习，共同进步 4302

每日一道算法题：乘积最大子数组

子数组是指在一个数组中，从某一个元素开始，到另一元素结束，所有元素按照顺序排列的一段序列。比如：在数组[1,2,3,4,5]中，子数组[2,3]就是从数组中第二个元素开始，到第三个元素结束的一段序列。最大子数组是指在一个数组中，累加和最大的一个子数组。比如：在数组[-2, 1, -3, 4, -1, 2, 1, -5, 4]中，最大子数组是[4,-1,2,1]，其累加和为6。乘积最大子数组算法是机器学习特征选择中重要的数值型特征选择方法之一，在实际应用中具有广泛的应用。

weixin_44251099的博客 608

【TCN回归预测】TCN时间卷积神经网络数据回归预测（多输入单输出）【含Matlab源码 2317期】

TCN时间卷积神经网络数据回归预测 完整的代码，方可运行；可提供运行操作视频！适合小白！

订阅付费专栏Matlab（奶茶价版）或下载付费资源，可赠送奶茶价版付费专栏指定代码1份； 822

Python全栈入门到实战【JavaScript篇 15】async/await与Fetch API，打通前后端数据通道

Fetch API是浏览器内置的现代HTTP请求接口，用于向服务器发送请求并获取响应。它是（XHR）的替代品。学习Fetch的目标非常明确——用JS从后端API获取数据，并渲染到前端页面。这标志着前后端数据通道的打通，是实现全栈开发的核心技能。try {// 等待Promiseconst parallel = await Promise.all([ // 并行等待]);

那些看似不起波澜的日复一日，会在某天让你看到坚持的意义 1981

力扣(LeetCode)152. 乘积最大子数组(C++)

【墨染】序列dp之乘积最大子数组，朴素dp || 滚动数组优化

墨染 1250

Java全栈开发：充电桩管理系统项目实战

技术收获深入理解分布式系统架构掌握高并发场景解决方案提升系统设计能力经验教训前期需求分析的重要性技术选型需要考虑长期维护测试覆盖率的重要性未来展望引入AI预测故障支持更多支付方式优化用户体验通过此项目的开发，不仅实现了充电桩的智能化管理，也积累了宝贵的全栈开发经验。项目中的很多技术方案和架构设计都具有普遍适用性，可以在其他类似项目中借鉴使用。@Componentstatic {// 初始化状态转换规则。

exlink2012的专栏 1252

力扣——乘积最大子数组

对应的最大乘积，如【0 -2 -3】，对于-2，最大乘积是0，对于-3，最大乘积是6，用上面的公式就是错误的。所以，我们除了记住最大乘积max，也要记住最小乘积min，因为下个元素可能会使最大最小发生转换。但是，用上面的公式是错误的，因为存在负数，会把最大的变成最小的，反之亦然。这里的子数组都是连续的元素，可以是元素本身。位置有关，所以不需要数组，用两个数分别代表。对应的最大乘积不一定是。

weixin_49332521的博客 2656

汉书HE8，好用的汇编代码编写工具

汉书HE8，好用的汇编代码编写工具早期编写汇编代码所用功能强大

android 蓝牙通讯demo

android 下蓝牙通讯demo，实现了发现蓝牙，使能蓝牙，通过蓝牙发送消息。

[LeetCode][C++]乘积最大子数组

乘积最大子数组 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 思路： 方法一： 对每个元素求出最大连续乘积。 将所有元素的最大连续乘积进行比较，求出最大值。 方法二：动态规划 最小值乘一个负数，则可能成为最大值。

qq_41221520的博客 2081

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf：最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版，包括SDIO 接口的外设，SDIO 接口官方协议等。

乘积最大子数组

乘积最大子数组 1、参考资料 https://leetcode-cn.com/problems/maximum-product-subarray/ 2、题目要求 题目描述 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

Oneby的博客 561

假人有限元模型

假人模型，车辆碰撞假人有限元模型，适合做乘员安全的研究者利用

Leetcode 152. 乘积最大子数组

Leetcode 152. 乘积最大子数组1、问题分析2、问题解决3、总结 1、问题分析 题目链接：https://leetcode-cn.com/problems/maximum-product-subarray/   本质上就是一个动态规划问题。代码我已经进行了详细的注释，理解应该没有问题，读者可以作为参考，如果看不懂(可以多看几遍)，欢迎留言哦！我看到会解答一下。 2、问题解决   笔者以C++方式解决。 #include "iostream" using namespace std; #incl

珍惜 9217

【LeetCode】乘积最大子数组

给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续 子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 测试用例的答案是一个 32-位 整数。

✨ 欢迎来到【Seal ^_^ 的优快云博客】！✨ 850

乘积最大子数组 【动态规划】

乘积最大子数组 【动态规划】 题目链接 题意：给出一个数组，要求一个子数组，使得子数组中所有元素乘积最大。 思路：最大值乘以一个负数之后可能变为最小值    最小值乘以一个负数之后可能成为最大值 用maxx[i]记录以第i个元素结尾的子数组乘积最大值 用minn[i]记录以第i个元素结尾的子数组乘积最小值 于是有： maxx[i]=max{maxx[i-1]*num[i],minn[i-1]*nu...

qq_38600065的博客 2087

乘积最大连续子数组

给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字） 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 思路：维护一个最大值、最小值；每次碰到小于0的值；我们让min，max值进行交换；这样便能维持住当前最大值、最小值； 这里比如2,3，-2,4；到-2的时候；此时最大6，min是3；显然此时如果计算到-2后；最大是...

Lemon 2716

152. 乘积最大子数组

Title 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 Solve 动态规划 如果当前位置是一个负数的话，那么我们希望在它前面一个位置的某一段的积也是个负数，并且尽可能小，负负得正。 如果当前位置是一个正数的话，那么

Alex 422

Leetcode-100乘积最大子数组

给定一个整数数组nums，找出数组中乘积最大的非空连续子数组（至少包含一个数字），返回其对应乘积。要求结果在 32 位整数范围内。输入：nums = [2,3,-2,4]输出：6解释：子数组 [2,3] 的乘积是 6，其余子数组乘积均小于 6。

2501_90713548的博客 1110
上一篇： 给定一个整数实现奇偶比特位互换
下一篇： 求数组的子数组之和的最大值
点赞 0
评论 0
书签 书签 1
LearnITing
LearnITing
博客等级 码龄15年 14粉丝 17原创
+ 关注 专栏目录 订阅专栏
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值