怎樣先做網(wǎng)站后買域名,婚紗手機網(wǎng)站制作,app下載賺錢,免費網(wǎng)絡(luò)營銷方式題目#xff1a; 給你一個整型數(shù)組 nums #xff0c;在數(shù)組中找出由三個數(shù)組成的最大乘積#xff0c;并輸出這個乘積。 示例 1#xff1a;輸入#xff1a;nums [1,2,3] 輸出#xff1a;6示例 2#xff1a;輸入#xff1a;nums [1,2,3,4] 輸出#xff1a;24示例 3給你一個整型數(shù)組 nums 在數(shù)組中找出由三個數(shù)組成的最大乘積并輸出這個乘積。示例 1輸入nums [1,2,3]輸出6示例 2輸入nums [1,2,3,4]輸出24示例 3輸入nums [-1,-2,-3]輸出-6解析這道題思路很簡單先給數(shù)組排序接下來使用貪心算法來解題貪心思路最大乘積來源于兩種情況考慮有負數(shù)存在1 最大的三個正數(shù)nums[x] * nums[y] * nums[z]x y z都是最大的。2 最小的兩個負數(shù) 最大的一個正數(shù)因為負數(shù)相乘得到正數(shù)再乘以最大正數(shù)可能很大。因此只需要考慮排序后末尾三個數(shù)最大的三個數(shù)的乘積。排序后最小的兩個數(shù)可能是負數(shù)和最大的一個數(shù)的乘積。取兩種情況的最大值即可。具體代碼:/** * param {number[]} nums * return {number} */varmaximumProductfunction(nums){nums.sort((a,b)a-b)constnnums.lengthreturnMath.max(nums[n-1]*nums[n-2]*nums[n-3],nums[0]*nums[1]*nums[n-1])};