news 2026/5/10 21:00:32

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

作者头像

张小明

前端开发工程师

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/5/3 14:33:35

公平性检测:TensorFlow What-If Tool使用

公平性检测&#xff1a;TensorFlow What-If Tool使用 在信贷审批、招聘筛选和医疗诊断等关键场景中&#xff0c;AI模型的决策正深刻影响着人们的生活。然而&#xff0c;一个准确率高达90%的模型&#xff0c;是否对所有群体都一视同仁&#xff1f;当一位非裔女性申请人被系统拒绝…

作者头像 李华
网站建设 2026/5/8 17:52:39

如何5步轻松搞定Docker离线部署:内网环境的终极解决方案

如何5步轻松搞定Docker离线部署&#xff1a;内网环境的终极解决方案 【免费下载链接】x86amd64架构的Docker与Docker-Compose离线安装包 本仓库提供了针对x86&#xff08;amd64&#xff09;架构的Docker **v24.0.4** 以及 Docker Compose **v2.20.2** 的离线安装包。这些版本的…

作者头像 李华
网站建设 2026/5/1 9:23:01

PaddlePaddle镜像优势分析:为何更适合中国开发者?

PaddlePaddle镜像为何更适合中国开发者&#xff1f; 在人工智能落地加速的今天&#xff0c;越来越多企业面临一个现实问题&#xff1a;如何让AI模型快速从实验室走向产线&#xff1f;尤其对于中文场景下的OCR识别、语音处理和自然语言理解任务&#xff0c;开发者常常发现&#…

作者头像 李华
网站建设 2026/5/3 1:32:28

为什么顶尖AI团队都在关注清华 Open-AutoGLM?(99%的人还不知道)

第一章&#xff1a;Shell脚本的基本语法和命令Shell 脚本是 Linux 和 Unix 系统中自动化任务的核心工具&#xff0c;通过编写一系列命令并让它们按顺序执行&#xff0c;可以极大提升系统管理效率。Shell 脚本通常以 #!/bin/bash 开头&#xff0c;称为 shebang&#xff0c;用于指…

作者头像 李华
网站建设 2026/5/5 22:11:41

文物修复辅助:TensorFlow图像补全技术

文物修复辅助&#xff1a;TensorFlow图像补全技术 在敦煌莫高窟的一幅唐代壁画前&#xff0c;研究人员正面对着一片因风化而模糊不清的飞天衣袂。传统修复需要数月时间反复比对文献、调配颜料、手工填补&#xff0c;稍有不慎便可能“画蛇添足”。如今&#xff0c;他们只需将高清…

作者头像 李华
网站建设 2026/5/6 9:53:25

PaddlePaddle镜像在边缘计算设备上的部署可行性分析

PaddlePaddle镜像在边缘计算设备上的部署可行性分析 如今&#xff0c;越来越多的AI应用正从“云上推理”转向“本地智能”。在工厂车间、城市路口、医院走廊甚至无人值守的变电站里&#xff0c;人们不再满足于把视频流上传到云端再等待几秒钟的响应——他们需要的是即时、可靠、…

作者头像 李华