牛客題霸 [三個數的最大乘積]C++題解/答案

題目描述

給定一個無序數組，包含正數、負數和0，要求從中找出3個數的乘積，使得乘積最大，要求時間復雜度：O(n)，空間復雜度：O(1)。

題解：

有人說，排完序直接取最大的三個不就完了嗎？
但是并不一定，因為負負得正，我們可以選兩個負的，可能他們的絕對值更大
所以就有兩種情況，一個是取最大的三個數，還一個是取最大數再乘上最小的兩個數（最小的兩個數有可能是負數）
然后取最大值就行

代碼：

class Solution { public:/*** 最大乘積* @param A int整型一維數組 * @param ALen int A數組長度* @return long長整型*/long long solve(int* A, int ALen) {// write code heresort(A,A+ALen);long long a = A[ALen-1]*A[ALen-2]*A[ALen-3];long long b = A[ALen-1]*A[0]*A[1];return max(a,b);} };

總結

以上是生活随笔為你收集整理的牛客题霸 [三个数的最大乘积]C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。