【中等】力扣算法题解析LeetCode152：乘积最大子数组

原创 已于 2025-08-25 16:51:56 修改 · 548 阅读 · 9 GEO检测
收录于
LeetCode算法深度解析（1至200）

当前文章被收录于：

LeetCode算法深度解析（1至200）
201 篇文章 1 人学习

LeetCode算法深度解析

订阅专栏 查看详情
于 2025-07-27 07:00:00 首次发布

关注文末推广名片，即可免费获得本题测试源码！

题目来源：LeetCode152：乘积最大子数组

问题抽象： 给定一个整数数组 nums（含正负数和零），要求计算 乘积最大的连续子数组 的乘积值（子数组至少包含一个元素），并满足以下核心需求：

  1. 目标定义：

    • 子数组必须 连续（元素在原数组中物理相邻）；
    • 输出为 最大乘积值（非子数组本身）。

  2. 计算约束：

    • 时间复杂度 O(n)（禁止暴力枚举所有子数组的 O(n²) 解法）；
    • 需通过 动态规划 维护两个状态：
标签
#leetcode #算法 #java #笔记 #经验分享
#数据结构 #力扣
了解本专栏 订阅专栏 解锁全文 超级会员免费看
Leetcode 152. 乘积最大子数组
珍惜
05-31 9196
Leetcode 152. 乘积最大子数组1、问题分析2、问题解决3、总结 1、问题分析 题目链接：https://leetcode-cn.com/problems/maximum-product-subarray/   本质上就是一个动态规划问题。代码我已经进行了详细的注释，理解应该没有问题，读者可以作为参考，如果看不懂(可以多看几遍)，欢迎留言哦！我看到会解答一下。 2、问题解决   笔者以C++方式解决。 #include "iostream" using namespace std; #incl
LeetCode 152. 乘积最大子数组 | Python
"大梦三千秋的博客
05-18 1701
使用动态规划，根据题意进行状态设计，推导出状态转移方程，用代码加以实现，进而解决《152. 乘积最大子数组》问题
【LeetCode】152、乘积最大子数组
呆呆的猫的博客
02-06 1380
所以, 每一步, 都取上述三种情况的最小值和最大值. 逐步向后递推.通过设置 mi, ma 为 1, 1, 即可从0开始遍历了。为了简化代码, 可以不从1开始遍历。
LeetCode-152. 乘积最大子数组
qq_43377337的博客
04-08 4714
LeetCode-152. 乘积最大子数组(中等) 题目地址：https://leetcode-cn.com/problems/maximum-product-subarray/ 文章目录LeetCode-152. 乘积最大子数组(中等)1. 题目描述及示例示例一：示例二：2. 题解和代码实现2.1 初始化2.2 状态转移方程代码实现（C++ 2022-4-8）3. 总结 1. 题目描述及示例       给你一个整数数组 nums ，请你找出数组
dp算法 力扣152乘积最大子数组
m0_68700019的博客
07-18 1202
dp算法 力扣152乘积最大子数组
LeetCode第 152 题：乘积最大子数组(C++)
zj
08-10 638
152. 乘积最大子数组 - 力扣（LeetCode） 要求是连续的子数组，动态规划但是要考虑负数的情况： 乘积最大子数组 - 乘积最大子数组 - 力扣（LeetCode） class Solution { public: int maxProduct(vector<int>& nums) { int n = nums.size(); vector<int> maxf(nums), minf(nums); for(int
Leetcode-152 乘积最大子数组
weixin_51332735的博客
05-23 871
比如[3, 4, -2, 7, -1]，我们使用上述转移方程，最后的结果是12，实际上应该是3 * 4 * (-2) * 7 * (-1)。子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。解释: 子数组 [2,3] 有最大乘积 6。输入: nums = [2,3,-2,4]输入: nums = [-2,0,-1]的乘积，你可能会想到这样的转移方程。，请你找出数组中乘积最大的非空连续。这里，可以进行逻辑的简化：如果。
LeetCode第152题_乘积最大子数组
qq_40263592的博客
04-17 1275
给你一个整数数组nums，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个整数。是数组的连续子序列。
【每日一题】LeetCode. 152. 乘积最大子数组
Johnson的博客
05-18 1062
每日一题，防止痴呆 = = 一、题目大意 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-product-subarray 二、题目思路以及AC代码 一开始看到这道题，这不动态规划吗，O(n)就出来了，然后发现我那个动态规划没有考虑负负得正的情况 = = 思路 这道题实际的思路也确实是动态规划，只不过需要考.
力扣(LeetCode)刷题第152题：乘积最大子数组
代码届的小白的博客
11-24 1026
文章目录前言一、分析题目二、解题思路1.找出DP状态2.找出DP状态转移方程3.代码部分三、总结 前言 题目地址：乘积最大子数组 一、分析题目 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 我觉得你如果做的多了
力扣152. 乘积最大子数组
shuaishuai__的博客
05-19 280
仅为个人刷题笔记
LeetCode第152题：乘积最大子数组（中等）
new_whiter的博客
05-18 392
LeetCode第152题：乘积最大子数组（中等） 题目：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 解题思路：仿照之前的题，终于学会了前缀做法。 class Solution { public int maxProduct(int[] nums) { int len = nums.length; int ans = nums[0]; //计算前缀积
【Leetcode hot 100】152.乘积最大子数组
专注Java和MySQL领域知识分享
11-05 561
摘要 本文探讨了LeetCode 152题"乘积最大子数组"的两种解法。该问题的核心在于处理乘积运算中负数反转和零截断的特殊情况。解法一采用动态规划，通过维护当前最大/最小乘积变量，在O(n)时间、O(1)空间内求解。解法二利用左右遍历法，通过两次扫描处理奇数个负数的情况。两种方法均能高效解决问题，其中动态规划更具通用性，可推广到类似需要维护正负极值的问题场景。
【leetcode】152.乘积最大子数组 (动态规划详细解析，java多种方法实现）
Viper的程序员修炼手册
08-19 1385
152. 乘积最大子数组 难度中等715 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 分析 思路 这个问题很像「力扣」第 53 题：最大子序和，只不过当前这个问题求的是乘积的最大值； 「连续」这个概念很重要，可
LeetCode 152.乘积最大子数组(Python)
qq_43069203的博客
03-05 708
给你一个整数数组 nums ，请你找出数组中乘积最大的子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测试用例的答案是一个 32-位 整数。示例 1:输入: nums = [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: nums = [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
Leetcode 152. 乘积最大子数组【动态规划】
MD
05-12 583
文章目录问题描述解题报告实现代码参考资料 问题描述 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 解题报告 在乘积的过程中，乘积的最小值在遇到一个负数时，就会变成最大值，所以在遇到负数时，将当前最小值和最大值进行交换。 在乘积的过程中，如果遇到0，则最大子数组在此处断开。 ？？？待完整 实现代码 class Solution { public:
LeetCode152,乘积最大子数组
fly_fly_fly_pig的博客
05-14 343
LeetCode152,乘积最大子数组 题目描述 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum
Java题解LeetCode——152.乘积最大子数组
影龙武的博客qq_43594119
05-18 560
LeetCode——152.乘积最大子数组 题目 152.乘积最大子数组 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 解析 连续子数组，就是比如示例1中，[2,3]就是连续子数组，[2,-2]就不是连续子数组
力扣152——乘积最大子序列
death05的博客
01-06 1030
这道题主要就是利用动态规划进行解答，如果要进行优化，就需要找规律了。 原题 给定一个整数数组 nums，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释:子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释:结果不能为 2, 因为 [-2,-1] 不是子数组。 原题url：h...
1. 两数之和
最新发布
2301_81181630的博客
07-04 222
我们在遍历数组的同时，将遍历过的数字及其索引存入哈希表中。每次遍历到一个新数字时，我们检查目标值与当前数字的差值（即“匹配项”）是否已经存在于哈希表中。如果存在，我们就找到了答案。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

达文汐

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值