最大乘积
时间限制:1秒 空间限制:32768K 热度指数:66368
算法知识视频讲解

题目描述

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

输入描述:

无序整数数组A[n]

输出描述:

满足条件的最大乘积
示例1

输入

复制
3 4 1 2

输出

复制
24
保存并调试