#yyds干货盘点# 解决名企真题：最大乘积

#yyds干货盘点# 解决名企真题：最大乘积

1.简述：

描述

给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)

输入描述：

输入共2行，第一行包括一个整数n，表示数组长度 第二行为n个以空格隔开的整数，分别为A1,A2, … ,An

输出描述：

满足条件的最大乘积

示例1

输入：

43 4 1 2

输出：

24

2.代码实现：

import java.util.*;public class Main{ Scanner scan=new Scanner(System.in); public static void main(String[] args) { Main maxProduct=new Main(); maxProduct.max_product(); } static Comparator cmp = new Comparator() { public int compare(Integer e1, Integer e2) { return e2 - e1; } }; private void max_product(){ int n=scan.nextInt(); int [] arr=new int[n]; PriorityQueue Descending=new PriorityQueue<>(cmp);//降序 PriorityQueue Ascending=new PriorityQueue<>(); for(int i=0;i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。