牛客題霸 [三個(gè)數(shù)的最大乘積]C++題解/答案

題目描述

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

題解：

有人說(shuō)，排完序直接取最大的三個(gè)不就完了嗎？
但是并不一定，因?yàn)樨?fù)負(fù)得正，我們可以選兩個(gè)負(fù)的，可能他們的絕對(duì)值更大
所以就有兩種情況，一個(gè)是取最大的三個(gè)數(shù)，還一個(gè)是取最大數(shù)再乘上最小的兩個(gè)數(shù)（最小的兩個(gè)數(shù)有可能是負(fù)數(shù)）
然后取最大值就行

代碼：

class Solution { public:/*** 最大乘積* @param A int整型一維數(shù)組 * @param ALen int A數(shù)組長(zhǎng)度* @return long長(zhǎng)整型*/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);} };

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。