访问wap网站找网站公司做网站

访问wap网站,找网站公司做网站,网站开发中使用框架吗,西安网站建设孙正学题目#xff1a; 给你一个整型数组 nums #xff0c;在数组中找出由三个数组成的最大乘积#xff0c;并输出这个乘积。 示例 1#xff1a;输入#xff1a;nums [1,2,3] 输出#xff1a;6示例 2#xff1a;输入#xff1a;nums [1,2,3,4] 输出#xff1a;24示例 3给你一个整型数组 nums 在数组中找出由三个数组成的最大乘积并输出这个乘积。示例 1输入nums [1,2,3]输出6示例 2输入nums [1,2,3,4]输出24示例 3输入nums [-1,-2,-3]输出-6解析这道题思路很简单先给数组排序接下来使用贪心算法来解题贪心思路最大乘积来源于两种情况考虑有负数存在1 最大的三个正数nums[x] * nums[y] * nums[z]x y z都是最大的。2 最小的两个负数 最大的一个正数因为负数相乘得到正数再乘以最大正数可能很大。因此只需要考虑排序后末尾三个数最大的三个数的乘积。排序后最小的两个数可能是负数和最大的一个数的乘积。取两种情况的最大值即可。具体代码:/** * 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])};