[數論]leetcode628:三個數的最大乘積(easy)

題目: 題解:web 分狀況,找規律 首先對數組進行排序,而後找到規律返回便可。 1)若數組內的數字全爲負數,那麼最後結果確定爲負數。而最大值就是最後面兩個負數相乘得到絕對值的最大值,而後再乘以一個絕對值較小的負數便可,那就是最前面那個負數。 2)若數組內的數字全爲正數,那麼最後結果確定爲正數,並且就是最大三個正數的積。 3)若數組內的數字既有負數又有正數還有0的話,那麼返回前面那兩種狀況中的較大
相關文章
相關標籤/搜索