给定一个浮点数组,任意取出数组中的若干个连续的数相乘,请找出其中乘积最大的子数组。 2解决方案 2.1蛮力法 该方法的时间复杂度为O(n^2)。 具体代码如下: packagecom.liuzhen.practice;publicclassMain {publicvoidgetResult(double[] A) {doublemax = 1;for(inti = 0;i < A.length;i++) {doubletemp =...
跟上面求最大子数组的和类似,利用双重循环遍历所有的子数组,求出所有子数组中值最大的。 publicstaticvoidmaxproduct(intarr[]){if(arr==null||arr.length==0)return;//如果数组为 null 或者长度为0直接返回intmax=0,product=1;//max保存子数组的最大乘积,product 用来保存每一个子数组的积for(inti=0;i<...
子数组最大乘积 题目:给定一个double类型的数组arr,其中的元素可正可负可0,返回子数组累乘的最大乘积。 例如:[-2.5,4,0,3,0.5,8,-1]其中子数组[3,0.5,8]的乘积最大,为12; 算法思想:创建新的double型变量:max,min,MAX。当数组记录到i位置时,此时max记录(arr[i],max*arr[i],min*arr[i])其中的最...
Java实现最大连续乘积子数组 1 问题描述 给定一个浮点数组,任意取出数组中的若干个连续的数相乘,请找出其中乘积最大的子数组。 2 解决方案 2.1 蛮力法 该方法的时间复杂度为O(n^2)。 package com.liuzhen.practice; public class Main { public void getResult(double[] A) { double max = 1; for(int ...
2. 子数组的最大乘积 输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。例如数组:arr[]={1, 2, 3, -2, 4, 3 } 最大子数组为 {4,3} 积为12。