数组中子数组的最大累乘积

爱被打了一巴掌 2022-05-29 02:53 184阅读 0赞

![Center][]

//数组中子数组的最大累乘积
    public class MaxMutipleSubArr{
    	 //获得最大的累乘积
         public static double GetMaxMutiple(double[]arr)
         {
         	if(arr==null||arr.length==0)
         	{
         		return -1;
         	}
         	double max=Double.MIN_VALUE;
         	double cur=1;
         	int i=0;
         	while(i<arr.length-1)
         	{
                 cur*=arr[i];
                 max=Math.max(max,cur);
                 cur=(cur<=0)?1:cur;
                 i++;
         	}
         	return max;
    
         }
    
         //获得最大的累乘积
         public static double GetMaxMutiple02(double[]arr)
         {
         	if(arr==null||arr.length==0)
         	{
         		return -1;
         	}
         	double max=1;
         	double min=1;
         	double maxEnd=1;
         	double minEnd=1;
         	double res=Double.MIN_VALUE;
         	for(int i=0;i<arr.length;i++)
         	{
                  maxEnd=max*arr[i];
                  minEnd=min*arr[i];
                  max=Math.max(Math.max(maxEnd,minEnd),arr[i]);//三种情况最大那个
                  min=Math.min(Math.min(maxEnd,minEnd),arr[i]);//三种情况最小那个
                  res=Math.max(max,res);
         	}
         	return res;
    
         }
    	 public static void main(String[]args)
    	 {
    	 	 //System.out.println("Hello");
             double[]arr={-2.5,4,0,3,0.5,8,-1};
             System.out.println(GetMaxMutiple(arr));
             System.out.println(GetMaxMutiple02(arr));
    	 }
    }

![Center 1][]

[Center]: /images/20220529/f2df632b1dd64603ad17f3e71aff26bd.png
[Center 1]: /images/20220529/b7c2e4ced1184eb78f453324ca1f5a80.png

发表评论取消回复

表情：

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

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

相关阅读

相关乘积最大子数组

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

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

相关三个数的最大乘积

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1: 输入: \[1,2,3\] 输出: 6 示例 2: 输入: \[1,2,3,4

叁歲伎倆/ 2023年01月08日 15:28/ 0 赞/ 167 阅读

相关乘积最大子数组

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

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

相关 P07 数组中的三数最大乘积

整数数组的三数之积全正数: 1,2,3,4,5 乘积最大值(3\4\5)三个最大值全负数: -5,-4,-3,-2,-1 -1、-2、-3 三个最大值正负数

电玩女神/ 2022年10月19日 12:46/ 0 赞/ 134 阅读

相关 Maximum Product Subarray（C++乘积最大子数组）

（1）遍历 class Solution { public: int maxProduct(vector<int>& nums) {

女爷i/ 2022年08月30日 05:29/ 0 赞/ 139 阅读

相关子数组最大乘积

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

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

相关数组中子数组的最大累乘积

![Center][] //数组中子数组的最大累乘积 public class MaxMutipleSubArr{ //获得最大的累乘积

爱被打了一巴掌/ 2022年05月29日 02:53/ 0 赞/ 185 阅读

相关 LeetCode：152. Maximum Product Subarray（最大的乘积数组）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

落日映苍穹つ/ 2022年04月10日 03:45/ 0 赞/ 219 阅读

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

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

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

相关 152.乘积最大子数组

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

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