news 2026/4/17 19:38:45

力扣刷题:三个数的最大乘积

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
力扣刷题:三个数的最大乘积

题目:
给你一个整型数组 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} */varmaximumProduct=function(nums){nums.sort((a,b)=>a-b)constn=nums.lengthreturnMath.max(nums[n-1]*nums[n-2]*nums[n-3],nums[0]*nums[1]*nums[n-1])};
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/13 0:13:27

如果你计划在2025年转行到网络安全领域

如果你计划在2025年转行到网络安全领域&#xff0c;以下是一些建议&#xff0c;可以帮助你顺利过渡并打下坚实的基础 1、薪资情况 初级职位&#xff08;0-3年经验&#xff09; 薪资范围&#xff1a;大约 8k-15k/月&#xff08;根据地区、公司规模和工作内容有所不同&#xff…

作者头像 李华
网站建设 2026/4/17 19:00:01

PaddlePaddle麒麟系统兼容性测试:国产操作系统适配

PaddlePaddle麒麟系统兼容性测试&#xff1a;国产操作系统适配 在政府机关、金融机构和国防系统的机房里&#xff0c;越来越多的服务器正悄然更换“大脑”——从国外主导的操作系统切换为银河麒麟这样的国产平台。这一变化背后&#xff0c;是国家信创战略的强力推动。然而&…

作者头像 李华
网站建设 2026/4/17 5:23:58

C设计模式终极指南:23种模式完整实例解析

想要写出优雅、可维护的C#代码吗&#xff1f;设计模式就是你的秘密武器&#xff01;这个开源项目为你提供了完整的C#设计模式学习资源&#xff0c;包含23种经典模式的详细实现和解析。 【免费下载链接】design-patterns-csharp Design Pattern Examples in C# 项目地址: http…

作者头像 李华
网站建设 2026/4/17 18:27:53

【今晚开播】社区说|Google AI 构建可落地的全栈技术体系

当各大科技巨头竞相投入模型研发&#xff0c;AI 发展趋势逐步从 "秀能力" 走向系统协同与实际应用。谷歌以全栈式 AI 架构为基础&#xff0c;将模型、平台与企业实践有机整合&#xff0c;搭建可持续演进的技术体系。本次社区说的三场分享&#xff0c;将带你全面了解从…

作者头像 李华
网站建设 2026/4/13 21:29:55

现代电力系统分析:电力工程领域的权威指南

现代电力系统分析&#xff1a;电力工程领域的权威指南 【免费下载链接】现代电力系统分析PDF资源下载 本仓库提供了一本名为《现代电力系统分析》的PDF资源下载。这本书是一本非常不错的现代电力系统分析教材&#xff0c;内容详实&#xff0c;适合电力系统相关专业的学生、工程…

作者头像 李华