給定乙個無序陣列，包含正數、負數和0，要求從中找出3個數的乘積，使得乘積最大，要求時間複雜度：o(n)，空間複雜度：o(1)
無序整數陣列a[n]
滿足條件的最大乘積示例1
複製
3 4 1 2複製
24
//
// main.cpp
// 最大乘積
//// created by 藍貓 on 2019/3/27.
//#include #include #include using namespace std;
long long int fun(vectorv)
else if(v[i]>max3[1])
else if(v[i]>max3[2])
}else if(v[i]<0)
int main()
cout
}
牛客網拼多多校招最大乘積
給定乙個無序陣列，包含正數 負數和0，要求從中找出3個數的乘積，使得乘積最大，要求時間複雜度 o n 空間複雜度 o 1 輸入描述 輸入共2行，第一行包括乙個整數n，表示陣列長度 第二行為n個以空格隔開的整數，分別為a1,a2,an 輸出描述 滿足條件的最大乘積 示例1輸入 43 4 1 2 輸出2...
牛客網 2018校招真題 最大乘積
題目 給定乙個無序陣列，包含正數 負數和0，要求從中找出3個數的乘積，使得乘積最大，要求時間複雜度 o n 空間複雜度 o 1 解法一 思路 不論給定的陣列是什麼，最大的乘積只有兩種情況 1.三個最大的數的乘積 都是正數或者都是負數 2。三個最小的數的乘積 都是負數 選出給定陣列中的最大的三個數和最...
DFS BFS 最大乘積
今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度n的數字串，要求選手使用k個乘號將它分成k...