题目
给一个浮点数序列,取最大乘积连续子串的值,例如 -2.5,4,0,3,0.5,8,-1,则取出的最大乘积连续子串为3,0.5,8。也就是说,上述数组中,3 0.5 8这3个数的乘积3*0.5*8=12是最大的,而且是连续的。
private static double getMaxProductNum(double[] array) {
double max = array[0];
double cur;
int begin= 0 , end = 0 ;
for (int i = 0 ; i < array.length ; i++) {
cur = 1;
for (int j = i ; j < array.length; j++) {
cur *= array[j];
if (cur > max) {
begin = i;
end = j;
max = cur;
}
}
}
for (int i = begin; i <= end ; i++) {
System.out.print(array[i] + " ");
}
return max;
}
分享到:
相关推荐
题目描述:给一个浮点数序列,取最大乘积连续子串的值,例如 -2.5,4,0,3,0.5,8,-1,则取出的最大乘积连续子串为3,0.5,8。也就是说,上述数组中,3 0.5 8这3个数的乘积3*0.5*8=12是最大的,而且是连续的。 ...
给定一个n个元素的数组,数组元素全部为整数,负数,正数和0均有可能存在,设设计一个算法,找出连续的几个数组元素相乘积最大
找出数组中连续相乘后能得出最大乘积的一组数字,算法十分精妙
NULL 博文链接:https://shmilyaw-hotmail-com.iteye.com/blog/1616632
关于求给定的1000个数中五个连续的数的乘积最大的一个简单算法,运用c++语言编写
给你一个整数数组 nums ,请你找出数组中乘积最大的连续子数组(该子数组中至少包含一个数字)。 2、代码详解 法一:可扩展性好(推荐) 二维数组,2*2大小,一维存最大值,一维存负最大值 class Solution(object)...
leetcode中国数据结构...找到最大乘积子数组 找到最长的连续子序列 给定一个大小为 n 的数组和一个数字 k,找出出现次数超过“n/k”次的所有元素。 最多两次买卖股票的最大利润 判断一个数组是否是另一个数组的子集 找
事实证明,MSP方法对于估算具有原点偏移的单变量连续模型的参数非常有用,精算科学和极端模型的损失模型中经常遇到这种偏移。 通常,MSP估计器也已显示出与最大似然估计器一样有效,并且当ML方法对于某些参数模型...
有一个整数类型的nums,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数) 案例: data = [1, 2, -2, -1, 5, -4] 输出20,子序列: [-1, 5, 4] ''' nums = [1, 2, -2, -1, 5, -4] i = 3, j = 5 mul(i, j) ...
最大系列产品给定一串数字,请为长度为n的连续数字子串计算最大乘积。 例如,对于输入'1027839564' , '1027839564'的最大乘积是270(9 * 5 * 6),五位数的最大乘积是7560(7 * 8 * 3 * 9 * 5)。 请注意,只需要...
• 第五章 动态规划 o 5.0 本章导读 o 5.1 最大连续乘积子串 o 5.2 字符串编辑距离 o o o 5.3 格子取数 5.4 交替字符串 5.10 本章习题 第三部分 综合演练 • 第六章 海量数据处理 o 6.0 本章导读 o 6.1 关联式...
最大乘积子阵列 最大子数组 最大和连续子序列 底部的最小距离 最小硬币兑换 最低成本路径 最小分区 最小大小子阵列总和 表示数字的最小平方 最小步数为一 最低票价 最优二叉搜索树 回文分区 棒材切割 ...
我们证明,只有自发对称破坏后的规范组是两个归一化组HR×H mat的乘积,此类解决方案才能存在,其中HR由 尺寸D和超对称数N $$ \ mathcal {N} $$,而H mat不受约束。 这类似于全息双SCFT的全局对称组的结构,其中H R...
求N个字符的最大公共子串的长度 从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下的字符按原来顺序组成的串是该串的子串。例如: “”,“a”,“xb”,“aaa”,“bbb”,“xabb”,“xaaabbb”都是...
变压器的输入功率: 根据面积乘积法来确定磁芯型号, 为了留有一定裕量, 选用锰锌铁氧体磁芯EE25/ 20, 电感量系数A L=1 750 nH/ N2 , 初始磁导率μi= 2 300, 有效截面积A e= 42. 2 mm2 . 因为所选的MOS 管的最大...
最大连续乘积子数组、最长递增子序列数组(不一定连续)、最大连续子数组和 从0变化到2015的最小操作次数问题、跳台阶问题 区间最小值问题(RMQ):简单动态规划法、预处理动规法 简单的0-1问题 : 只走一次的总和...
请注意,数字必须以线性连续顺序遵循每个顺序,有序,而不是随机位置中的最大数字 ##如何运行这个实验室 克隆存储库 在浏览器中打开index.html以查看您要通过的当前失败的测试规范 在您喜欢的文本编辑器中打开存储...
"C程序设计练习题(29) " "已知A,B为正整数, A, " "A*B=2698,且要求A+B取最小值,求满足上述条件的B值。 " "71 " "某一正整数... " "1999 " "若两个自然连续数乘积减1后是素数,则称此两个自然连续数为友数对,该素数