LeetCode刷题-三个数的最大乘积

最新推荐文章于 2022-01-04 16:40:22 发布
最新推荐文章于 2022-01-04 16:40:22 发布
阅读量542 收藏
点赞数
分类专栏： 算法刷题 文章标签： 算法 java leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JienuhC/article/details/118538594
版权
本文记录了一道LeetCode上的算法题，目标是找出整型数组中三个数的最大乘积。通过分析不同数的正负情况，对数组排序后找到最佳组合，实现高效解题。代码执行时间优秀。
摘要由CSDN通过智能技术生成

前言说明

算法学习，日常刷题记录。

题目连接

三个数的最大乘积

题目内容

给你一个整型数组nums，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

示例1:

输入：nums = [1,2,3]

输出：6

示例2:

输入：nums = [1,2,3,4]

输出：24

示例3:

输入：nums = [-1,-2,-3]

输出：-6

提示:

3 <= nums.length <= 10^4

-1000 <= nums[i] <= 1000

分析过程

分三种情况分析。

第一种情况，全部是正数，最大乘积 = 第一最大值 * 第二最大值 * 第三最大值。

第二种情况，全部是负数，最大乘积 = 第一最大值 * 第二最大值 * 第三最大值。

第三种情况，有正数也有负数，最大乘积是以下两种情况中的一种，取最大值。

1、最大乘

最低0.47元/天 解锁文章
LeetCode 三个数的最大乘积（排序、扫描）
hestyle的博客
04-16 1090
给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 思路分析： 对于如果使三个数乘积达到最大，大家都会想到将三...
【原创】LeetCode刷题-Python版
qq_39492842的博客
05-21 2006
LeetCode刷题-Python版 分类专栏： LeetCode-python 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://editor.csdn.net/md?articleId=106267675 文章目录LeetCode刷题-Python版 ...
leetcode628.Maximum Product of Three Numbers三个数的最大乘积
Shauna_Wu的博客
11-28 1487
leetcode628.Maximum Product of Three Numbers三个数的最大乘积
LeetCode每日一题之三个数的最大乘积
weixin_45301250的博客
08-18 664
前言： 欢迎阅读LeetCode每日一题系列，这个系列将会以每日一道算法题的形式，给大家带来详细的LeetCode算法题的解题思路和编写过程，带你一路过关斩将，拿下这些看似难懂的算法题！今天给大家分享的是三个数的最大乘积！废话不多说，先上题目！ 1.1 题目要求 题目类型：三个数的最大乘积 题目内容：整型数组nums，在数组中找出由三个数字组成的最大乘积，并输出这个乘积 注意事项：乘积不会越界 重点考查：线性扫描 1.2 解题方法 怎么样？看完了题目，是不是感觉一头雾水；没关系，看一看解题思路，相信
Leetcode 三个数的最大乘积
Formalinn的博客
03-26 245
今天做了这道题，有两种方法可能相对于容易理解一点 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 代码如下 第一...
leetcode1185-LeetCode:记录我的leetcode刷题
07-06
628.三个数的最大乘积(2020/6/30) 643.子数组最大平均数 I(2020/6/30) 661.图片平滑器(2020/7/2) 665.非递减数列(抄袭) 674.最长连续递增序列(2020/7/3) 697.数组的度(2020/7/4) 717.1比特与2比特字符(2020/7/4) 724...
LeetCode 刷题--数组
只不停的博客
02-27 1327
面试题03 数组中重复的数字 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 class Solution { public int findRe...
LeetCode刷题模板.pdf
04-05
1.4. LeetCode中二分查找题目 29 2. 双指针 30 2.1. 快慢指针 31 2.1.1. 什么是快慢指针 31 2.1.2. 快慢指针模板 31 2.1.3. 快慢指针相关题目 32 2.1.3.1. LC-141:链表是否有环 32 2.1.3.2. LC-142:环形链表入口 34 ...
Leetcode 三个数的最大乘积 c#
LiCcCcCcccCcc的博客
05-18 139
题目: 给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1： 输入：nums = [1,2,3] 输出：6 示例 2： 输入：nums = [1,2,3,4] 输出：24 示例 3： 输入：nums = [-1,-2,-3] 输出：-6 int len = nums.Length; Array.Sort(nums); return Math.Max(nums[len - 3] * nums[len - 2] * n
leetcode-628. 三个数的最大乘积
lwycc2333的博客
07-25 440
class Solution: def maximumProduct(self, nums): &quot;&quot;&quot; :type nums: List[int] :rtype: int &quot;&quot;&quot; nums = sorted(nums) return max(nums[-1]*nums[-2]*nums[-3],..
c# LeetCode 628 三个数的最大乘积
us2019的博客
05-05 217
--------------------2019/1/23---------------------- 我现在重新写一下这道题：  这道题真的好！   题目链接：https://leetcode-cn.com/problems/maximum-product-of-three-numbers/ public class Solution { public int MaximumP...
Java版本：给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积
枫
01-04 962
给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积分析思路解题方法 分析 三个数组成的最大乘积：则只需要找到绝对值较大的数做乘法，分析得到的结果即可 如果数组中全是非负数，则排序后最大的三个数相乘即为最大乘积；如果全是非正数，则最大的三个数相乘同样也为最大乘积。 如果数组中有正数有负数，则最大乘积既可能是三个最大正数的乘积，也可能是两个最小负数（即绝对值最大）与最大正数的乘积。 思路 想要找到符合的数字，则有两种： Java自带的数组排序 线性扫描 解题方法 排序法
leetcode628. 三个数的最大乘积
ganggang的博客
03-30 109
题目表述： 题解1: for循环比较： def maximumProduct(self, nums): lennums = len(nums) maxmul = float("-inf") for i in range(lennums): for j in range(i+1,lennums): for k in range(j+1,lennums): res = nums[i]*nums[j]*nu
LeetCode628. 三个数的最大乘积
1号帅比的博客
06-11 632
给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1:输入: [1,2,3] 输出: 6 示例 2:输入: [1,2,3,4] 输出: 24 注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。思路：首先将数组按升序排序。得到三个数的最大乘积有2种可能。给定一个整型数组...
LeetCode 152. Maximum Product Subarray（最大乘积）
James Pan
05-26 1025
原题网址：https://leetcode.com/problems/maximum-product-subarray/ Find the contiguous subarray within an array (containing at least one number) which has the largest product. For example, given the
LeetCode（力扣）三个数的最大乘积，详细分析一遍扫描法Java
weixin_43923436的博客
12-17 596
题目要求： 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 算法思路： 三个数，从排列组合来看，顶多也就那这几种情况：三个数全正，三个数全负，两正一负，两负一正。 好的，那就来分析这四种情况，其中，三数全负数和两正一负的三数
AcWing暑期LeetCode刷题班-树专题：判断BST
"AcWing夏季LeetCode刷题活动介绍及树相关题目解析" 在AcWing的暑期LeetCode刷题活动中，参与者将面临一系列精选的高频率算法题目，总计80道，涵盖了各种数据结构和算法主题。活动分为8周进行，每周会有10道题目，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值