給定乙個無序陣列，包含正數、負數和0，要求從中找出3個數的乘積，使得乘積最大，要求時間複雜度：o(n)，空間複雜度：o(1)
輸入描述:
輸入共2行，第一行包括乙個整數n，表示陣列長度
第二行為n個以空格隔開的整數，分別為a1,a2, … ,an
輸出描述:
滿足條件的最大乘積
示例1輸入
43 4 1 2
輸出24
**如下：
`#include
using namespace std;
int main()
else if(x=b)
else if(x>=c)
}else if(x<0)
else if( x<=e)
}}long long sum=0;
if(dea>abc) sum=dea;
else sum=abc;
cout<}`
拼多多2018校招 最大乘積
給定乙個無序陣列，包含正數 負數和0，要求從中找出3個數的乘積，使得乘積最大，要求時間複雜度 o n 空間複雜度 o 1 輸入描述 第一行是陣列大小n，第二行是無序整數陣列a n 輸出描述 滿足條件的最大乘積輸入例子1 4 3 4 1 2輸出例子1 24思路 找出最小 次小，最大，次大，第三大的五個...
牛客網 2018校招真題 最大乘積
題目 給定乙個無序陣列，包含正數 負數和0，要求從中找出3個數的乘積，使得乘積最大，要求時間複雜度 o n 空間複雜度 o 1 解法一 思路 不論給定的陣列是什麼，最大的乘積只有兩種情況 1.三個最大的數的乘積 都是正數或者都是負數 2。三個最小的數的乘積 都是負數 選出給定陣列中的最大的三個數和最...
牛客網 最大乘積
給定乙個無序陣列，包含正數 負數和0，要求從中找出3個數的乘積，使得乘積最大，要求時間複雜度 o n 空間複雜度 o 1 無序整數陣列a n 滿足條件的最大乘積示例1 複製3 4 1 2複製 24 main.cpp 最大乘積 created by 藍貓 on 2019 3 27.include in...