152. 乘积最大子数组---js解法

最新推荐文章于 2022-04-06 01:56:39 发布
最新推荐文章于 2022-04-06 01:56:39 发布
阅读量244 收藏
点赞数 1
分类专栏： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45679015/article/details/116072586
版权

题目描述：

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

152. 乘积最大子数组

在这里插入图片描述

解题思路：

这道题跟53. 最大子序和思路差不多，区别就是要考虑到负数的问题，存在负负得正可能会比当前的最大值还大，当我们建立两个动态规划数组时，要找到最大值，同时又找到最小值，到下一个新的数，我们要决定保留原来的子数组同时把这个数添加进去，还是用这个数新开一个子数组时，需要用最大值和最小值分别做两次判断。

  var maxProduct = function(nums
最低0.47元/天 解锁文章
豆浆油条_煎bingo子
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[算法题] Leetcode 152：乘积最大连续子序列（JavaScript）
sinat_36239661的博客
09-05 490
写在前面 昨晚做某厂前端笔试题，编程有一道是leetcode 152的乘积最大连续子序列，因为算法掌握特别不扎实，所以事后一搜索，这题用的是动态规划方法解。事实上，到现在也没有太懂动态规划究竟是什么思想，但基本上理解了这题的思路。网络上大部分前辈的代码都是基于Java or C++，两年前C++我也可QAQ，但两年的硕士生活让我忘记了计算机专业的所有的基本。由于在准备前端，最近恶补了一下JavaS...
【Leetocde | 24 】152. 乘积最大子序列
月雲之霄的博客
07-10 113
这道题最直接的方法就是用DP来做，而且要用两个dp数组，其中f[i]表示子数组[0, i]范围内并且一定包含nums[i]数字的最大子数组乘积，g[i]表示子数组[0, i]范围内并且一定包含nums[i]数字的最小子数组乘积，初始化时f[0]和g[0]都初始化为nums[0]，其余都初始化为0。那么从数组的第二个数字开始遍历，那么此时的最大值和最小值只会在这三个数字之间产生，即f[i-1]*n...
Leetcode 152. 乘积最大子序列
wwxy1995的博客
01-10 115
给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。   这里用动态规化的方法，即dp[i]为以i结尾乘积最大连续数值，注意，由于...
152. 乘积最大子数组（JS实现）
zjw_python的博客
08-04 532
1 题目 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 2 思路 这道题用动态规划的思路做，由于有负数的存在，两个负数相乘为正，则还必须在迭代的过程中同时维护乘积的最小值和最大值 3代码 /** * @param
使用 JavaScript 求出给定数组中的最大乘积子数组的乘积
CCcoding
10-24 535
1、题目描述 给定一个整数数组 nums ，找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 2、解题思路 1、首先定义最大值就是数组中第一个值 2、定义临时最大值和临时最小值，用来存储每次新增因数后的结果 3、遍历数组，原值与新因数相乘，比较相乘前后的值，存入临时最大、最小值 4、比较预期最大值和前一次找出的最大值，更新最大值 5、返回最大值，即为所求乘积最大的连续子数组的乘积值 3、解题代码 /** * @param {number[]} nums * @r
算法：最大子数组和、乘积最大子数组（js)
qq_43119912的博客
04-06 280
题目：最大子数组和力扣 思路：本次i最大值curMax为curMax加上当前元素或者当前元素作为curMax的新值, 更新总体最大值res为本次最大值curMax或者仍然是res。 代码： var maxSubArray = function(nums) { let curMax = nums[0] let res = nums[0] for (let i = 1; i < nums.length; i ++) { curMax = Math.max(.
算法题-乘积最大子数组【JS实现】
CrystalLee
03-25 248
https://leetcode-cn.com/problems/maximum-product-subarray/description/ 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 动态规划 /** * @param {number[]} nums * @return {number} */ var maxProduct = function(nums) { let res = nums[0], max = .
DP-LeetCode152. 乘积最大子数组（Python）
12-21
在LeetCode的第152题“乘积最大子数组”中，目标是找到一个整数数组中的连续子数组，使得这个子数组的乘积最大。这个问题可以通过动态规划（Dynamic Programming, DP）来解决，主要考察了数组处理和优化算法的能力。...
python-leetcode面试题解之第152题乘积最大子数组-题解.zip
最新发布
05-14
在本压缩包中，我们关注的是一个Python编程与算法相关的面试题目，具体是LeetCode的第152题——“乘积最大子数组”。这道题目是数据结构和算法领域中的经典问题，常出现在程序员求职面试中，尤其对于Python开发者来...
javascript-leetcode面试题解动态规划问题之第152题乘积最大子数组-题解.zip
03-16
第152题，即“乘积最大子数组”，是LeetCode中的一道经典动态规划题目，它要求我们找出数组中乘积最大的连续子数组。 动态规划是一种将复杂问题分解成更小、更简单的子问题的方法，通过构建一个表格或状态来存储子...
semasio-test:给定一个整数数组，从数组中找出两个数的最大乘积，即 3 的倍数
06-11
语义测试 这是 semasio 的入门测试。 要求 给定一个整数数组，从数组中找出两个数的最大乘积，即 3 的倍数。 输入 {6,8,8,7,2,5} 的结果应该是 48 = 6 8。请注意，8 8 是最大的乘积 (64)，但 64 不能被 3 整除。 给定输入 {1,9,2,4}，结果应该是 36 = 9 4，而不是 81 (9 9)，因为你不应该将一个数自乘。 应该有 O(n) 的时间复杂度而不是 O(n^2)； 结果 测试成功完成并执行所要求的操作。 测试涵盖 的应用程序。 相关文件 ； ； 应用程序接口 API 在。 安装 确保你已经安装了 node.js； 全局安装 mocha 和 istanbul npm install mocha istanbul -g ； 将项目克隆到一个文件夹中（比如“semasio-test”）； 打开命令行并 cd 进入文件夹； 运
Java-Leetcode-乘积最大子数组.zip
02-08
这个名为"Java-Leetcode-乘积最大子数组.zip"的压缩包很可能包含了某个开发者解决LeetCode上的一道问题——“乘积最大子数组”（Max Product Subarray）的Java实现代码。这道问题是关于数组处理和动态规划的经典实例...
152. 乘积最大子数组（JavaScript）
furfur-jiang的博客
06-23 278
152.乘积最大子数组 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 思路： 记录最小值和最大值，因为有负数，可能负负得正，所以需要保留最小值 /** * @param {number[]} nums * @ret
乘积最大子数组、最大子序和
ShenHang_的博客
05-18 392
这道题如果限定数组元素全是非负数，那么就很简单了： 但是这题数组元素可以是负数，这就比较难想到了，参考别人的思路： class Solution { public: int maxProduct(vector<int>& nums) { int res = INT_MIN; int imax = 1, imin = 1; for (int i = 0; i < nums.size(); i++) { if (nums[i] < 0) swa.
乘积最大子数组
丶梦里啥都有的博客
05-18 148
问题描述 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 示例 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。 思路 利用双层for循环，找出最大值。 代码 /** * @param {number[]} nums * @return {number} */ var maxProduc
最大乘积子数组
weixin_42809993的博客
08-05 173
最大乘积子数组 这个问题可以采用和求序列的最大和子数组同样的动态规划，不同的是此类问题除了记录以上一个为结尾的子序列的最大乘积外还应记录最小乘积，因为下一个可能是负数，负负得正。 核心代码如下 以当前数为结尾的子序列的乘积的最大值和最小值 cur_max = max(max(last_max * a[i], last_min*a[i]),a[i]); cur_min = min(min(last_...
给定一个整数数组 nums ，找出数组中乘积最大的连续子数组，并返回该子数组所对应的乘积。
qq_37167086的博客
07-09 2386
示例1: 输入:[2,3,-2,4] 输出:6 解释:子数组[2,3]有最大乘积6。 示例2: 输入:[-2,0,-1] 输出:0 解释:结果不能为2,因为[-2,-1]不是子数组。 var maxProduct = (nums) => { let res = nums[0] let...
leetcode（js）-每日一练之 乘积最大子数组 题库编号152
qq_25503949的博客
05-22 172
leetcode（js）-每日一练之 乘积最大子数组 这道题部分思路跟 最大子序和 这道题类似，刚开始做的时候，我觉得先把最大子序和的加号变成乘号试试 var maxProduct = function(nums) { let memo = []; memo[0] = nums[0]; let max = nums[0]; for (let i = 1; i < nums.length; i++) {
给我一段java代码 求一个整数数组乘积最大子数组
03-31
以下是一个求整数数组乘积最大子数组的Java代码： ```java public int maxProduct(int[] nums) { int maxProduct = nums[0]; int minProduct = nums[0]; int result = nums[0]; for (int i = 1; i < nums....

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值