給定乙個整型陣列，在陣列中找出由三個數組成的最大乘積，並輸出這個乘積。
示例 1
:輸入:[1
,2,3
]輸出:
6示例 2
:輸入:[1
,2,3
,4]輸出:
24注意:
給定的整型陣列長度範圍是[3,
10^4]，陣列中所有的元素範圍是[
-1000
,1000
]。輸入的陣列中任意三個數的乘積不會超出32位有符號整數的範圍。
max(最大的3個，最小的2個*最大的1個)o（n*lgn）時間複雜度
class
solution
};
Leetcode 628 三個數的最大乘積
給定乙個整型陣列，在陣列中找出由三個數組成的最大乘積，並輸出這個乘積。示例 1 輸入 1,2,3 輸出 6 示例 2 輸入 1,2,3,4 輸出 24 注意 1.給定的整型陣列長度範圍是 3,104 陣列中所有的元素範圍是 1000,1000 2.輸入的陣列中任意三個數的乘積不會超出32位有符號整數...
Leetcode 628 三個數的最大乘積
給定乙個整型陣列，在陣列中找出由三個數組成的最大乘積，並輸出這個乘積。示例 1 輸入 1,2,3 輸出 6示例 2 輸入 1,2,3,4 輸出 24注意 給定的整型陣列長度範圍是 3,10 4 陣列中所有的元素範圍是 1000,1000 輸入的陣列中任意三個數的乘積不會超出32位有符號整數的範圍。一...
LeetCode628 三個數的最大乘積
給定乙個整型陣列，在陣列中找出由三個數組成的最大乘積，並輸出這個乘積。示例 1 輸入 1,2,3 輸出 6示例 2 輸入 1,2,3,4 輸出 24注意 給定的整型陣列長度範圍是 3,104 陣列中所有的元素範圍是 1000,1000 輸入的陣列中任意三個數的乘積不會超出32位有符號整數的範圍。解析...