算法刷题日记-乘积最大子数组

素颜马尾好姑娘i 2022-09-10 15:15 173阅读 0赞

题目链接：[https://leetcode-cn.com/problems/maximum-product-subarray/][https_leetcode-cn.com_problems_maximum-product-subarray]

/**
     * @param {number[]} nums
     * @return {number}
     */
    var maxProduct = function(nums) {
     if(typeof nums == 'object' && nums instanceof Array){
              if(nums.length ==1){
                return nums[0]
              }else{
                let max = Math.max(...nums),currentResult = 1,allResult = [],startIndex = 0,endIndex = 0;
                for(let i = 0;i<nums.length-1;i++){
                  currentResult = nums[i]
                  for(let j = 1;j<nums.length;j++){
                    if(i != j  && j>i){
                      currentResult = currentResult*nums[j]
                      if(currentResult>max){
                        max = currentResult;
                        startIndex = i;
                        endIndex = j
                      }
                      // console.log(currentResult,i,j)
                    }
                    
                  }
                }
                
                return max
              }
            }else{
              return 0
            }
    };

[https_leetcode-cn.com_problems_maximum-product-subarray]: https://leetcode-cn.com/problems/maximum-product-subarray/

发表评论取消回复

表情：

评论列表（有 0 条评论，173人围观）

还没有评论，来说两句吧...

相关阅读

相关 152. 乘积最大子数组

题目： [152. 乘积最大子数组][152.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

深碍√TFBOYSˉ_/ 2023年02月22日 10:36/ 0 赞/ 3 阅读

相关乘积最大子数组

一、前言回顾前文[《最大子数组》][Link 1]，求解的是最高点到最低点差值，后经转换为累加和最大的子数组。对这个问题再扩展一下，将加给为乘，连续乘积最大的数组怎样求

川长思鸟来/ 2023年02月09日 13:24/ 0 赞/ 28 阅读

相关 LeetCode152. 乘积最大子数组

题目难度：中等题目描述： > 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 ![在这里

素颜马尾好姑娘i/ 2023年01月22日 12:46/ 0 赞/ 163 阅读

相关 leetcode152乘积最大子数组

题目: 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1: 输入: \[2,3,-2

太过爱你忘了你带给我的痛/ 2022年12月19日 06:25/ 0 赞/ 134 阅读

相关乘积最大子数组

乘积最大子数组 1、参考资料 https://leetcode-cn.com/problems/maximum-product-subarray/ 2、题目要求

柔情只为你懂/ 2022年12月08日 01:47/ 0 赞/ 348 阅读

相关算法刷题日记-乘积最大子数组

题目链接：[https://leetcode-cn.com/problems/maximum-product-subarray/][https_leetcode-cn.com_

素颜马尾好姑娘i/ 2022年09月10日 15:15/ 0 赞/ 174 阅读

相关子数组最大乘积

给定一个double类型的数组arr，其中的元素可正可负可0，返回子数组累乘的最大乘积。例如arr=\[-2.5，4，0，3，0.5，8，-1\]，子数组\[3，0.5，8\]

不念不忘少年蓝@/ 2022年08月18日 02:15/ 0 赞/ 211 阅读

相关编程之美---子数组最大乘积

在N个数中找出其中N-1个数的值最大伪代码：首先将N个数相乘，为了避免溢出，只需要判断正负如果为0 则判断除去一个0后的值，如果为正，即为最大，如果为负，则0为最

青旅半醒/ 2022年08月11日 00:44/ 0 赞/ 205 阅读

相关【搞定算法】子数组最大累乘积

> 博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl\_Java 一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。 >

ゝ一世哀愁。/ 2021年11月23日 08:40/ 0 赞/ 313 阅读

相关 152.乘积最大子数组

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

梦里梦外;/ 2021年06月22日 15:38/ 0 赞/ 444 阅读