C語言重構 628 三個數的最大乘積

2021-10-16 22:02:28 字數 635 閱讀 8104

所有題目源**:git位址

題目

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

示例 1

:輸入:[1

,2,3

]輸出:

6示例 2

:輸入:[1

,2,3

,4]輸出:

24注意:

給定的整型陣列長度範圍是[3,

104],陣列中所有的元素範圍是[

-1000

,1000

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

方案:
class

solution

else

if(nums[i]

< min2)

//維護三個最大值

if(nums[i]

> max1)

else

if(nums[i]

> max2)

else

if(nums[i]

> max3)

}return

max(max1 * max2 * max3, max1 * min1 * min2);}

};

複雜度計算

628 三個數的最大乘積

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

628 三個數的最大乘積

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

628 三個數的最大乘積

鏈結 給定乙個整型陣列,在陣列中找出由三個數組成的最大乘積,並輸出這個乘積。示例1輸入 1,2,3 輸出 6示例2 輸入 1,2,3,4 輸出 24注意 題解 由於陣列中的數可能有正數也可能有負數所以最大乘積會有以下幾種情況 1.如果陣列中的元素全是負數的話,那最大乘積就是三個最大負數相乘 2.如果...