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

最新推荐文章于 2022-09-27 18:49:15 发布
最新推荐文章于 2022-09-27 18:49:15 发布
阅读量470 收藏
点赞数
分类专栏： 算法刷题 文章标签： 算法 java leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JienuhC/article/details/118538594
版权

前言说明

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

题目连接

三个数的最大乘积

题目内容

给你一个整型数组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元/天 解锁文章
小鲨鱼FF
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法 三个数的最大乘积（线性扫描）
weixin_42109053的博客
08-04 273
= 前言 题目链接 给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1： 输入：nums = [1,2,3] 输出：6 示例 2： 输入：nums = [1,2,3,4] 输出：24 示例 3： 输入：nums = [-1,-2,-3] 输出：-6 一、思路分析 如果数组中全是非负数，则排序后最大的三个数相乘，即为最大乘积； 如果全是非正数，则最大的三个数相乘，同样也为最大乘积； 如果数组中有正数有负数，则最大乘积既可能是三个最大正数的乘积，也可能是两个最小负数
leetcode-三个数的最大乘积
pubgNO1的博客
08-16 124
一.题目描述 给你一个整型数组nums，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 https://leetcode-cn.com/problems/maximum-product-of-three-numbers/ 二.代码 public int maximumProduct(int[] nums) { int min1 = Integer.MAX_VALUE, min2 = Integer.MAX_VALUE; int max1 = In..
628 三个数的最大乘积（分类讨论）
二哈
07-28 136
1. 问题描述： 给你一个整型数组 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 来源：力扣（LeetCode） 链接：https://leetcod.
数组的遍历 -【628】 三个数的最大乘积
最新发布
weixin_42161901的博客
09-27 292
笔记
开学回归力扣：第十题——628. 三个数的最大乘积
xiangguang_fight的博客
03-13 118
628. 三个数的最大乘积 给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1： 输入：nums = [1,2,3] 输出：6 示例 2： 输入：nums = [1,2,3,4] 输出：24 示例 3： 输入：nums = [-1,-2,-3] 输出：-6 提示： 3 <= nums.length <= 104 -1000 <= nums[i] <= 1000 题解： 方法一：排序 通过分析题目我们可以知道在排序后当数组全负或
LeetCode:LeetCode刷题-JavaScript版
05-20
在LeetCode平台上，JavaScrip
leetcode中国-leetcode:Leetcode刷题答案
06-29
【压缩包子文件的文件结构】"leetcode-master"通常代表这是项目的主分支或者源代码仓库的主目录，其中可能包含以下结构： 1. `problems`：每个问题的解决方案可能被组织在这个目录下，按照LeetCode题目的ID或者题目...
leetcode算法题主函数如何写-leetcode:leetcode刷题--经典算法集合
06-30
leetcode算法题主函数如何写 算法导论 算法分析 | 渐进分析 给出两个任务的算法，我们如何找到哪一个更好? 通常对于我们来说，一个最简单的方法是实现这两种算法，在计算中运行两个程序以获得不同的输入，并查看哪一...
leetcode分类-leetcode-go:LeetCode刷题记录
06-30
数据结构和算法学习记录，结合LeetCode刷题 分类 DP 目录 题目 解法 分类 Time Space Array O(n) O(n) Linked List O(n) O(1) Sliding Window O(n) O(n) Binary-Search O(log (m+n)) O(1) GO JAVA DP String O(n) O...
lrucacheleetcode-algorithm-in-js:LeetCode刷题--JS版
06-29
lru cache leetcode algorithm-in-js 记录自己的算法学习之路 Common Data Structure Operations 图片来源： 计划中 计划中 计划中 计划中 计划中 计划中 计划中
算法笔记（628. 三个数的最大乘积）
prince~home
03-17 2974
题目： 628. 三个数的最大乘积 给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1： 输入：nums = [1,2,3] 输出：6 示例 2： 输入：nums = [1,2,3,4] 输出：24 示例 3： 输入：nums = [-1,-2,-3] 输出：-6 https://leetcode-cn.com/problems/maximum-product-of-three-numbers/ 解法一：首先对数组进行排序 ，然后比较大小，这块儿主要思考的就是
【JS】数组中三个数的最大乘积
大白菜啊
11-12 2212
给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3,4] 输出: 24 注意: 示例 2: 输入: [-1000,-1000,-1000] 输出: -1000000000 注意: 示例 3: 输入: [-4,-3,-2,-1,60] 输出: 720 注意: 示例 4: 输入: [722,951,999,-879,-858,803,903...
一个数组中3个数乘积的最大值
Tlwhisper的博客
12-28 1207
1、描述 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/maximum-product-of-three-numbers 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 2、关键字 数组，乘积，3个 3、思路 1、排序 排序之后，取最后面3个 但是还要考虑负
[Leetcode] 628. 三个数的最大乘积
技术小二郎的博客
05-07 4364
题目描述：给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1:输入: [1,2,3] 输出: 6 示例 2:输入: [1,2,3,4] 输出: 24 注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。解题思路：这个一开始我是没想到思路的（除了遍历），因为有正负号的问...
LeetCode（力扣）三个数的最大乘积，详细分析一遍扫描法Java
weixin_43923436的博客
12-17 567
题目要求： 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 算法思路： 三个数，从排列组合来看，顶多也就那这几种情况：三个数全正，三个数全负，两正一负，两负一正。 好的，那就来分析这四种情况，其中，三数全负数和两正一负的三数
leetcode 乘积最大子序列
xutian_curry的博客
05-27 1266
由于乘积时会负负得正，所以需要记录一个正的最大值和一个负的最小值。状态Posdp[i]：表示以第i个元素为结尾的子序列的最大乘积状态Negdp[i]: 表示第i个元素为结尾的子序列的最小乘积状态转移方程： Posdp[i] = max( nums[i], max( nums[i] * Posdp[i-1], nums[i] * Negdp[i-1] ) ); ...
LeetCode 152. Maximum Product Subarray（最大乘积）
James Pan
05-26 1009
原题网址：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
LeetCode628. 三个数的最大乘积
Greek_to_me的博客
09-09 266
给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 好久没在力扣上面刷过题了，今天刚好看到了这...
leetcode 152: 最大乘积数组（动态规划）
Einskai216的博客
05-18 226
题解 题意：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 题解：此题要求找到连续乘积最大的子数组，连续数组的意义是什么，一个最直观的想法就是，如果前面的乘积在乘了元素i之后变大了，那么就把元素i加入到子数组中，否则，则从第i项开始，再进行记录。 但是这会遇到一个问题，正数如果乘以负数，那么就是变小了，此时如果抛弃掉前面的项，很明显是不对的，因为后面如果又遇到一个负数，那么最小值又变成最大值了，因此我们不能因为乘以了一个负数，
AcWing暑期LeetCode刷题班-树专题：判断BST
"AcWing夏季LeetCode刷题活动介绍及树相关题目解析" 在AcWing的暑期LeetCode刷题活动中，参与者将面临一系列精选的高频率算法题目，总计80道，涵盖了各种数据结构和算法主题。活动分为8周进行，每周会有10道题目，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值