最大乘积-牛客网
题目描述
给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)
输入描述:
输入共2行,第一行包括一个整数n,表示数组长度
第二行为n个以空格隔开的整数,分别为A1,A2, … ,An
输出描述:
满足条件的最大乘积
示例1
输入
复制
4
3 4 1 2
输出
复制
24
解题思路:我们首先看一下题目,要求的是时间复杂度为o(n),空间复杂度为o(1)(哦?我写题的时候没考虑这个,所以用的数组存..
原创
2021-03-17 15:26:28 ·
200 阅读 ·
0 评论