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

素颜马尾好姑娘i 2022-09-10 15:15 288阅读 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 条评论，288人围观）

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

相关阅读

相关【算法挨揍日记】day27——152. 乘积最大子数组、1567. 乘积为正数的最长子数组长度

152. 乘积最大子数组 [152. 乘积最大子数组][152.] 题目描述：给你一个整数数组 `nums` ，请你找出数组中乘积最大的非空连续子数组（该子数组

落日映苍穹つ/ 2024年02月19日 11:40/ 0 赞/ 97 阅读

相关夯实算法-乘积最大子数组

题目：[LeetCode][] 给你一个整数数组 `nums` ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。测

怼烎@/ 2023年10月03日 22:09/ 0 赞/ 69 阅读

相关 152. 乘积最大子数组

给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 ![在这里插入图片描述][watermark_t

阳光穿透心脏的1/2处/ 2023年03月01日 13:45/ 0 赞/ 117 阅读

相关 152. 乘积最大子数组

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

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

相关乘积最大子数组

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

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

相关乘积最大子数组

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

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

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

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

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

相关子数组最大乘积

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

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

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

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

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

相关 152.乘积最大子数组

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

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