LeetCode 三個數的最大乘積 628

2022-03-11 06:37:50 字數 647 閱讀 2031

給定乙個整型陣列,在陣列中找出由三個數組成的最大乘積,並輸出這個乘積。

示例 1:

輸入:[1,2,3]輸出:6
示例 2:

輸入:[1,2,3,4]輸出:24
注意:

給定的整型陣列長度範圍是[3,104],陣列中所有的元素範圍是[-1000, 1000]。

輸入的陣列中任意三個數的乘積不會超出32位有符號整數的範圍。

仔細審題,我們發現,陣列中元素的可以是負數,這也就說明,不一定是排序後的後三位數字是最大乘積

那答案可能是兩種情況:第一種:最後三位數字;第二種:最小的兩個負數和最後一位正數。

這樣一分析,我們就理清了!

note:做題過程中最重要的乙個環節是對解的規模進行預估,如果是微小常數級別的,最好要把每一種情況搞清楚

class solution 

}

三個數的最大乘積

給定乙個整型陣列,在陣列中找出由三個數組成的最大乘積,並輸出這個乘積。leetcode鏈結 示例 1 輸入 1,2,3 輸出 6示例 2 輸入 1,2,3,4 輸出 24注意 給定的整型陣列長度範圍是 3,104 陣列中所有的元素範圍是 1000,1000 輸入的陣列中任意三個數的乘積不會超出32位...

三個數的最大乘積

給定乙個整型陣列,在陣列中找出由三個數組成的最大乘積,並輸出這個乘積。示例 1 輸入 1,2,3 輸出 6 示例 2 輸入 10,2,3,5,4 輸出 100 注意 給定的整型陣列長度範圍是 3,104 陣列中所有的元素範圍是 1000,1000 輸入的陣列中任意三個數的乘積不會超出32位有符號整數...

三個數的最大乘積

給定乙個整型陣列,在陣列中找出由三個數組成的最大乘積,並輸出這個乘積。示例 1 輸入 1,2,3 輸出 6 示例 2 輸入 1,2,3,4 輸出 24 注意 給定的整型陣列長度範圍是 3,104 陣列中所有的元素範圍是 1000,1000 輸入的陣列中任意三個數的乘積不會超出32位有符號整數的範圍。...