news 2026/8/13 2:08:39

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

作者头像

张小明

前端开发工程师

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/7/31 21:51:38

能源负荷预测:TensorFlow时序模型实战

能源负荷预测&#xff1a;TensorFlow时序模型实战 在现代电力系统中&#xff0c;一个看似简单的问题却牵动着整个电网的神经——明天这个时候&#xff0c;城市需要多少电&#xff1f;这个问题背后&#xff0c;是能源负荷预测的核心挑战。随着可再生能源比例上升、用电行为日益复…

作者头像 李华
网站建设 2026/8/7 6:57:07

智谱开源Open-AutoGLM地址曝光(Mac端AI推理终极指南)

第一章&#xff1a;智谱开源Open-AutoGLM地址曝光背景解析近期&#xff0c;智谱AI正式对外公开了其自动化机器学习框架 Open-AutoGLM 的开源地址&#xff0c;标志着国产大模型在自动化推理与图学习领域迈出了关键一步。该项目的发布不仅填补了中文语境下自动化图学习工具链的空…

作者头像 李华
网站建设 2026/7/28 2:12:39

es客户端快速入门:5个关键API调用手把手教学

从零上手Elasticsearch客户端&#xff1a;5个高频API实战精讲你有没有遇到过这样的场景&#xff1f;用户在搜索框输入“降噪耳机”&#xff0c;系统却返回一堆无关商品&#xff1b;后台想统计各品牌销量分布&#xff0c;SQL跑了几分钟还没出结果&#xff1b;新商品上架半天&…

作者头像 李华
网站建设 2026/8/3 7:03:51

如何快速掌握EmojiOne彩色表情符号字体的完整指南

在现代数字沟通中&#xff0c;表情符号已经成为不可或缺的表达工具。EmojiOne彩色表情符号字体通过SVGinOT技术&#xff0c;为用户带来了前所未有的视觉体验。本文将为您详细介绍这款彩色表情符号字体的安装、使用和优化技巧&#xff0c;让您轻松掌握这项强大的沟通工具。 【免…

作者头像 李华
网站建设 2026/8/7 2:53:09

5步掌握CLIP:零样本图像分类实战指南

5步掌握CLIP&#xff1a;零样本图像分类实战指南 【免费下载链接】CLIP CLIP (Contrastive Language-Image Pretraining), Predict the most relevant text snippet given an image 项目地址: https://gitcode.com/GitHub_Trending/cl/CLIP 引言&#xff1a;抓住痛点&am…

作者头像 李华