拼多多2018——最大乘积java

深藏阁楼爱情的钟 2022-02-27 06:52 221阅读 0赞

【题目】  
给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)  
输入描述: 无序整数数组A\[n\]  
输出描述: 满足条件的最大乘积  
示例1  
输入 3 4 1 2  
输出 24  
【思路】  
三个数的最大乘积为：  
1.正数中的最大的三个数  
2.正数中最大的一个数 和 负数最小的两个数（负负得正）

package nian2018;
    import java.util.Scanner;
    public class Main1 {
    	public static void main(String[] args) {
    		Scanner sc = new Scanner(System.in);
    		int n = sc.nextInt();
    		long[] array = new long[n];
    		for(int i = 0;i<n;i++){
    			array[i] = sc.nextLong();
    		}
    		getMaxMulti(array,n);
    	}
    	public static void getMaxMulti(long[] array,int num){
    		long max1 = 0,max2 = 0,max3 = 0,min1 = 0,min2 = 0;
    		for(int i = 0;i<num;i++){
    			if(array[i]!= 0){
    				if(array[i]>max1){
    					max3 = max2;
    					max2 = max1;
    					max1 = array[i];
    				}else if(array[i]>max2){
    					max3 = max2;
    					max2 = array[i];
    				}else if(array[i]>max3){
    					max3 = array[i];
    				}else if(array[i]<min1){
    					min2 = min1;
    					min1 = array[i];
    				}else if(array[i]<min2 && array[i]>min1){
    					min2 = array[i];
    				}
    			}else continue;
    		}
    		long max = Math.max(max1*max2*max3, max1*min1*min2);
    		System.out.println(max);
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关最大乘积问题

题目描述输入n个元素组成的序列s，找出一个乘积最大的连续子序列，输出最大乘积的值。如果这个最大乘积不是正数，输出0。n小于18，每个元素值的绝对值不大于10。输入

朱雀/ 2023年06月25日 10:15/ 0 赞/ 158 阅读

相关乘积(整数最大连续乘积问题)

大贤者福尔的数学研究成绩斐然，影响力越来越大，也有很多人向他请教。最近，有人咨询他一个问题。给定若干个整数S=S1,S2,...,Sn，其中若干个连续的数的最大乘积是多少？

超、凢脫俗/ 2022年10月12日 12:19/ 0 赞/ 184 阅读

相关 1007 最大乘积

Description 设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时，为了帮助

矫情吗；*/ 2022年09月11日 12:25/ 0 赞/ 142 阅读

相关子数组最大乘积

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

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

相关 1017 乘积最大

题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生

港控/mmm°/ 2022年06月18日 09:50/ 0 赞/ 184 阅读

相关拼多多2018校招内推编程-大整数相乘

编程题\] 大整数相乘时间限制：1秒空间限制：32768K 有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。

谁借莪１个温暖的怀抱￠/ 2022年06月09日 01:53/ 0 赞/ 212 阅读

相关拼多多2018年秋招提前批

题目一: 喝可乐复制问题有A、B、C、D四个人排成一队喝可乐，每次喝完复制自己，问数字n的人名？ import java.util.; public

小鱼儿/ 2022年05月19日 09:36/ 0 赞/ 297 阅读

相关拼多多2018——大整数相乘

【题目】有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。输入描述: 空格分隔的两个字符串，代表输入的两个大整数

╰+攻爆jí腚メ/ 2022年02月28日 19:36/ 0 赞/ 285 阅读

相关拼多多2018——最大乘积java

【题目】给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述: 无序整数数组A\[n

深藏阁楼爱情的钟/ 2022年02月27日 06:52/ 0 赞/ 222 阅读

相关拼多多2018-六一儿童节

【题目】六一儿童节，老师带了很多好吃的巧克力到幼儿园。每块巧克力j的重量为w\[j\], 对于每个小朋友i，当他分到的巧克力大小达到h\[i\] (即w\[j\]>=h\

爱被打了一巴掌/ 2022年02月24日 05:24/ 0 赞/ 276 阅读