乘积最大子数组

每日一练社区 2022-01-20 17:10:35

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

示例 1:

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

示例 2:

输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

...全文

179 3 打赏收藏举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

m0_69271288 6天前

打赏
举报

回复

少了头文件#include

精神小黑猫 2022-12-11

打赏
举报

回复

看了半天愣是没看懂，结果是i这里不同……

罗拉0225 2022-02-28

打赏
举报

回复

n定义的是数组范围，只要i＜ｎ就行啦~

相关推荐

乘积最大子数组、最大和子数组

题目描述给定一个浮点数数组，任意取出数组中的若干个连续的数相乘，请找出其中乘积最大的子数组。例如，给定数组{-2,5,4,0,3,0.5,8，-1}，则取出的最大乘积子数组为{3,0.5,8}。也就是说，在上述数组中，3,0.5,8这三个数是连续的，而且乘积最大的。分析与解法此最大连续乘积子数组与最大乘积子序列不同，因为最大乘积子序列不要求元素连续，而最大连续乘积子数组要求元素是连续的。解...

LeetCode数组系列乘积最大子数组乘积最大子数组题目要求：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例1：输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。示例2：输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。题解思路1：对于整个数组，我们可以构

1.题目乘积最大子数组给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 2.解题乘积最大子数组，与最大子序和是很类似，不同的这里...

发帖

9294

社区成员

1333

社区内容

Study well and make progress every day

其他企业社区

社区管理员

加入社区

帖子事件

创建了帖子

2022-01-20 17:10

社区公告

暂无公告