LeetCode --- 628. Maximum Product of Three Numbers 解题报告

最新推荐文章于 2025-07-27 20:28:43 发布

杨鑫newlfe

最新推荐文章于 2025-07-27 20:28:43 发布

阅读量373

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 算法 LeetCode 文章标签： LeetCode Python 算法

本文链接：https://blog.csdn.net/u012965373/article/details/105856593

算法同时被 3 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

Python

714 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

438 篇文章

订阅专栏

这篇博客介绍了如何解决LeetCode的第628题，即在一个整数数组中找到三数之积最大的组合。题目要求在长度为[3,104]且元素范围在[-1000, 1000]的数组中，找出三数乘积最大值，且保证结果不超过32位整数的范围。" 105873550,9533665,C语言实现：找相反数对,"['C语言', '算法']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given an integer array, find three numbers whose product is maximum and output the maximum product.

Example 1:

Input: [1,2,3]
Output: 6

Example 2:

Input: [1,2,3,4]
Output: 24

Note:

The length of the given array will be in range [3,104] and all elements are in the range [-1000, 1000].
Multiplication of any three numbers in the input won't exceed the range of 32-bit signed integer.

# -*- coding:utf-8 -*-
__author__ = 'yangxin_ryan'
"""
Soultions:
题目的要求就是求数组中三个数乘积的最大值，输入有可能存在负值，因此只有三个数都是正数或者只有两个负数的时候才能得到结果是正的，这样我们得到：
1.最右边三个

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

杨鑫newlfe

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

leetcode实战篇-数组

qq_51387669的博客

10-06

962

仅以此博客记录自己在leetcode中的刷数组经典题目的过程，后续持续更新。 leetcode 1 两数之和 1.1 题目链接传送门：https://leetcode-cn.com/problems/two-sum/ 1.2 我的题解题目描述给定一个数组和一个整数目标值，使得两个数之和等于目标值，题目保证一定有解，要求返回数组下标。样例给定数组 nums = [2,7,11,15], target = 9 由于 nums[0] + nums[1] = 2 + 7 = 9 所以 return [0,

LeetCode github集合，附CMU大神整理笔记

村里的原振侠的博客

09-24

1805

Github LeetCode集合本人所有做过的题目都写在一个java项目中，同步到github中了，算是见证自己的进步。github目前同步的题目是2020-09-17日之后写的题。之前写过的题会陆续跟新到github中。目前大概280个题目 Github 项目链接：https://github.com/sunliancheng/leetcode_github ...

参与评论您还未登录，请先登录后发表或查看评论

leetcode 628. Maximum Product of Three Numbers（三个数的最大乘积）

蓝羽飞鸟的博客

11-13

161

Given an integer array nums, find three numbers whose product is maximum and return the maximum product. Example 1: Input: nums = [1,2,3] Output: 6 Example 2: Input: nums = [1,2,3,4] Output: 24 给出一个数组，找出其中3个数，使乘积最大思路：假如有两个数，乘积最大的是两个最大正数的积或者两个最小负数的积那么3个数

【LeetCode】628. Maximum Product of Three Numbers 解题报告（Python）

负雪明烛

01-26

1640

【LeetCode】628. Maximum Product of Three Numbers 解题报告标签（空格分隔）： LeetCode 题目地址：https://leetcode.com/problems/maximum-product-of-three-numbers/description/ 题目描述： Given an integer array, find thre

从零开始刷力扣（三）——628. 三个数的最大乘积

guxin_duyin的博客

11-17

229

分类：数组的遍历题目描述：给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例1：输入: [1,2,3] 输出: 6 示例2：输入: [1,2,3,4] 输出: 24 注意：给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围思路一：将数组分为正数和负数两个子数组并排序，若全为正数或全为负数则取最大的3个数相乘，若既有正数又有负数，则取最大的三个数相

LeetCode刷题【Array】 Maximum Product of Three Numbers

Simoncode

07-18

323

【题目】 Given an integer array, find three numbers whose product is maximum and output the maximum product. Example 1: Input: [1,2,3] Output: 6 Example 2: Input: [1,2,3,4] Output: 2

《中英双解》leetcode Maximum Product of Three Numbers(三个数的最大乘积)

weixin_46272350的博客

02-14

407

给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 Given an integer array nums, find three numbers whose product is maximum and return the maximum product. 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/maximum-product-of-three-numbers 著作权归领扣网络所有。商业转载请联系官方授.

Leetcode 解题报告

热门推荐

勿忘初衷

06-20

1万+

据说刷完leetcode是准备编程面试的第一步。想到明年可能就要开始找工作了，先准备着吧。计划今年11月份前做完，大概平均每天2-3题，难度应该不大，贵在坚持！代码放在github上，地址：https://github.com/xingjian-f/Leetcode-solution 简略解题报告 1 Two Sum 三种解法： 1 暴力枚举所有的两两组合，检查它们的和是否等于

LeetCode 从零单刷个人笔记整理（持续更新）

NJU_ChopinXBP的博客

04-19

4155

更新至2019.4.19 本人博客用于个人对知识点的记录和巩固。之前刷了《剑指Offer》，基本每道题都用两种语言过了一遍，比较用心地进行原理和方法的剖析，并且用几乎所有可行的方法进行了实现和调优，大多数题目都附上了测试用例，少数题目进行了一些升级和扩充。感兴趣的话可以看这里：#程序员面试必备#《剑指Offer》从零单刷个人笔记整理（66题全）刷完剑指Offer后下一步就是LeetCode了。下...

628. Maximum Product of Three Numbers

呦呦鹿鸣的博客

01-22

165

题目： Given an integer array, find three numbers whose product is maximum and output the maximum product. Example 1: Input: [1,2,3] Output: 6 Example 2: Input: [1,2,3,4] Output: 24 Note:...

Leetcode 628: Maximum Product of Three Numbers

weixin_51401145的博客

05-17

158

问题描述： Given an integer array nums, find three numbers whose product is maximum and return the maximum product. 给定任意数组，选三个值使其乘积最大限定条件： 3 <= nums.length <= 10000 （保证至少三个数） -1000 <= nums[i] <= 1000 思路： 1：如果只有三个数，那么就返回这三个数的乘积，别无其它选择 2：如果有超过三个数，我们才

leetcode 628：Maximum Product of Three Numbers

zhaihaixu的博客

06-26

345

原题： Given an integer array, find three numbers whose product is maximum and output the maximum product. Example 1: Input: [1,2,3] Output: 6 Example 2: Input: [1,2,3,4] Output: 24

Maximum Product of Three Numbers问题解法

刘天的博客

07-23

352

问题描述： Given an integer array, find three numbers whose product is maximum and output the maximum product. 示例： Input: [1,2,3] Output: 6 Input: [1,2,3,4] Output: 24 问题分析：本题求解一个数组中三个元素的积的最大值，

leetcode 628. Maximum Product of Three Numbers

zhpf225的博客

09-16

121

Given an integer array, find three numbers whose product is maximum and output the maximum product. Example 1: Input: [1,2,3] Output: 6 1. 先对数组从小到大进行排序 2. 分类讨论情况分析：第一个数是正数：直接最后三个数的乘积序列有正有负数，最终乘积有正...

Leetcode 题解 - 数学-其他（3）:找出数组中的乘积最大的三个数

qq_40320556的博客

05-12

823

[LeetCode] Maximum Product of Three Numbers 三个数字的最大乘积分几种情况全正：最大三个相乘全负：最小三个相乘有正有负：两个负一个正或者三个正这么一总结只有3种情况，然后比较大小 Given an integer array, find three numbers whose product is maximum and ...

代码随想录算法训练营第二十九天

2403_87481241的博客

07-23

1276

问题描述：假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中的一些人的属性（每个 people [i] = [h, k] 表示第 i 个人的身高为 h，前面正好有 k 个身高大于或等于 h 的人）。如果存在，返回该起点的索引；这个算法的时间复杂度是 O (n)，空间复杂度是 O (1)，非常高效。这个算法的时间复杂度是 O (n²)（排序 O (nlogn) + 插入操作 O (n²)），空间复杂度是 O (n)。这个算法的时间复杂度是 O (n)，空间复杂度是 O (n)。

php算法-- 关联数组使用，优化sip账号去重

qq_43538607的博客

07-25

302

php-关联数组使用，优化sip账号去重

力扣-416.分割等和子集

weixin_46878941的博客

07-25

246

小结：01背包问题，先遍历物品，再遍历背包，逆序遍历背包，确保每个数组只用一次。

机械学习初识--什么是机械学习--机械学习有什么重要算法

最新发布

enlybbq的博客

07-27

449

机器学习算法种类繁多，不同算法适用于不同任务（如分类、回归、聚类等）。这十大算法覆盖了机器学习的核心任务（分类、回归、聚类、优化、决策），是入门和实践的基础。实际应用中，需根据数据类型（连续 / 离散）、任务目标（预测 / 分组）、数据规模等选择合适算法，或结合多种算法（如用 PCA 降维后再用 SVM 分类）提升性能。随着深度学习的发展，部分算法（如神经网络）虽未列入，但本质上是这些经典算法的延伸（如深层神经网络可视为复杂的非线性回归模型）。

07-02

<think>好的，我现在需要帮用户解决一个Node.js中的TypeError问题，错误信息是“TypeError: cb is nota function”。用户提供的错误堆栈显示这个问题发生在parseCookie函数中，具体是在调用cb的时候。首先，我得分析可能的原因。首先，错误信息指出cb不是一个函数。这通常意味着在调用某个函数时，传入的回调参数不是函数类型。可能的情况包括： 1. **回调未正确传递**：可能在调用parseCookie时，没有正确传递回调函数，或者传递了错误的参数类型。 2.**函数定义参数不匹配**：parseCookie函数可能期望一个回调函数作为参数，但在调用时可能没有传入或者传入了其他类型的值。 3. **异步处理问题**：可能使用了错误的回调方式，比如应该使用函数的地方用了Promise或其他异步处理方式。 4. **第三方库版本问题**：可能使用的库版本过旧或存在bug，导致回调参数处理异常。接下来，我需要根据用户提供的堆栈信息来定位具体的位置。错误发生在leetcode.js的parseCookie函数第542行，调用cb的地方。这可能是一个插件或模块中的函数，用户可能在使用VSCode的LeetCode插件时遇到了问题，尤其是在处理cookie登录时。考虑到用户提到的环境是Node.js v22.17.0，可能存在兼容性问题。某些旧版本的库可能不兼容较新的Node.js版本，导致回调参数未被正确处理。用户可能需要检查以下几点： -检查parseCookie函数的定义，确认其参数是否正确要求一个回调函数。 -查看调用parseCookie的地方是否正确传递了回调函数。 -确认第三方库（如vsc-leetcode-cli）是否支持当前Node.js版本，可能需要升级或降级版本。- 查看是否有相关的Issue或更新日志，可能其他用户也遇到了类似的问题。可能的解决方案包括：1. 更新LeetCode插件到最新版本，修复可能存在的bug。2. 降级Node.js版本到更稳定的版本，比如LTS版本，以确保兼容性。 3. 如果问题由特定代码引起，检查代码中回调函数的使用是否正确。 4.清除缓存或重新安装插件，解决可能的配置错误。此外，用户可能需要提供更多的上下文信息，比如他们正在执行的操作，或者相关的代码片段，以便更准确地定位问题。例如，是否在自定义代码中调用了parseCookie函数，或者这完全是由插件内部触发的错误。总结来说，用户需要检查回调函数的传递和定义，确认第三方库的兼容性，并考虑环境配置是否合适。如果问题持续存在，建议查看插件的官方文档或提交Issue寻求帮助。</think>`TypeError: cb is not a function` 表示在调用 `parseCookie` 函数时，传递的 `cb` 参数 **不是函数类型**。以下是关键分析及解决方案： --- ### ❌ 错误原因 1. **回调参数类型错误** `parseCookie` 函数内部尝试调用 `cb(...)`，但传入的 `cb` 可能是 `null`、`undefined` 或其他非函数类型（如字符串、数字）。 2. **函数定义与调用不匹配** - 函数定义时要求传入回调函数： ```javascript function parseCookie(cookieStr, cb) { ... } ``` - 调用时却未传递有效回调： ```javascript parseCookie("key=value", "错误参数"); // 第二个参数不是函数 ``` 3. **第三方库兼容性问题** 根据路径 `vsc-leetcode-cli` 和 Node.js v22.17.0，可能是 **LeetCode 插件与最新 Node.js 版本不兼容**，导致内部回调参数传递异常。 --- ### ✅ 解决方案 1. **检查调用方代码** 定位 `parseCookie` 的调用位置（如 `leetcode.js` 第 565 行），确保传递正确的回调函数： ```javascript parseCookie("key=value", (err, result) => { if (err) throw err; console.log(result); }); ``` 2. **更新插件版本** `vsc-leetcode-cli` 可能存在旧版 bug，尝试更新插件： ```bash npm install -g vsc-leetcode-cli@latest ``` 或重新安装 VSCode LeetCode 插件。 3. **降级 Node.js 版本** Node.js v22.x 是较新版本，可能存在兼容性问题。建议切换到 **LTS 版本（如 v18.x 或 v20.x）**： - 使用 [nvm](https://github.com/nvm-sh/nvm) 管理多版本 Node.js。 4. **临时修复（绕过错误）** 在调用 `parseCookie` 前增加类型检查： ```javascript if (typeof cb === 'function') { cb(null, parsedCookie); } else { console.error("回调参数必须为函数"); } ``` --- ### 🧪 验证步骤 1. 确认 Node.js 版本： ```bash node -v # 推荐使用 v18.x 或 v20.x ``` 2. 检查插件依赖：进入插件目录并更新依赖： ```bash cd ~/.vscode-huawei/extensions/leetcode.vscode-leetcode-0.18.1 npm install ``` --- ### ❓ 常见相关问题