牛客2018校招真题——拼多多.最大乘积——题解+代码实现
一、题目
题目描述
给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)
输入描述:
无序整数数组A[n]
输出描述:
满足条件的最大乘积
示例1
输入
4
3 4 1 2
输出
24
二、题解思路
方法一题解思路:先建立一个一维vector向量,for循环存要输入的数组A[n],使用sort...
原创
2019-05-21 18:15:43 ·
382 阅读 ·
0 评论