最大乘积
发布于 2022-03-03 17:29:41
给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)
输入描述:
输入共2行,第一行包括一个整数n,表示数组长度
第二行为n个以空格隔开的整数,分别为A1,A2, … ,An输入样例:
4
3 4 1 2 输出描述:
满足条件的最大乘积输出样例
24
关注者
0
被浏览
36