leetcode 628 三个数的最大乘积

最新推荐文章于 2024-03-06 10:42:46 发布
最新推荐文章于 2024-03-06 10:42:46 发布
阅读量94 收藏
点赞数
分类专栏： python leecode 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/eight_Jessen/article/details/113575039
版权

题目

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

示例

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

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

3 < = n u m s . l e n g t h < = 1 0 4 3 <= nums.length <= 10^4 3<=nums.length<=104
− 1000 < = n u m s [ i ] < = 1000 -1000 <= nums[i] <= 1000 −1000<=nums[i]<=1000

这道题主要是会有正负数，三个数，所以最多只能有两个负数，乘积结果可能由1个正的最大值和2个负的最小值的乘积，或者直接由三个最大值的乘积得到。

eight_Jessen
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode 628 三个数最大乘积
qq_40435621的博客
04-06 120
代码 class Solution { public int maximumProduct(int[] nums) { if (nums == null || nums.length < 3) { return 0; } int max = 0; //找最大的三个 ...
leetcode628 三个数组成的最大乘积
Aurevior的博客
10-28 234
博客还是得继续写。。。 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 之前其实也写过这个，不过是用c语...
Leetcode 628 三个数的最大乘积
weixin_45979582的博客
03-06 421
数组
LeetCode628 三个数的最大乘积
weixin_41082315的博客
07-23 92
给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 题目链接：https://leetcode-cn.com/problems/maximum-product-of-three-numbers/ 解题思路 分情况来讨论： 1 如果全是正数 : 那么就是三个最大的数相乘 2 如果全是负数 ： 也是三个最大的数相乘 3 如果有正有负的情况： 两个负数： 就是负负得正，那么需要比较 两个负数相乘再乘以最大的数 和 三个最大的正数相乘 比较大小。 一个负数:
LeetCode 628 三个数的最大乘积 题解
qq_39618369的博客
10-29 120
LeetCode 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 代码： class Solution { pub
Leetcode 628：三个数的最大乘积
weixin_47382783的博客
08-27 253
题目描述： 给你一个整型数组nums，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1： 输入：nums = [1,2,3] 输出：6 示例 2： 输入：nums = [1,2,3,4] 输出：24 示例 3： 输入：nums = [-1,-2,-3] 输出：-6 解法一：排序 解题思路： 想要得到一个数组中三个数组成的最大乘积，就要找到数组中的三个最大数，但是还要考虑到数组中是否存在负数。因此，基于数组按升序排列的前提下，分为以下情况： （1）..
LeetCode628（三个数的最大乘积）
qq_36134437的博客
09-26 135
三个数的最大乘积 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 在真实的面试中遇到过这道题？ class So...
Leetcode 628 三个数的最大乘积 C++
CodeStation的博客
04-04 171
给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1： 输入：nums = [1,2,3] 输出：6 示例 2： 输入：nums = [1,2,3,4] 输出：24 示例 3： 输入：nums = [-1,-2,-3] 输出：-6 理解起来比较简单，但是执行时间较长。 最大乘积必为三个最大正数或者两个最小负数与一个最大正数的积 因而先对数组进行升序排序，返回最大的～即可 class Solution { public: int maximumProduct(v
LeetCode628——三个数最大乘积
weixin_43839163的博客
09-29 173
题目描述： 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 解题思路 想要获得一个数组中三个数组成的最大乘积，只需要考虑两种情况，一种为两个负数和一个正数的乘积，另一种为三个正数的乘积，因此我们只需要按照如下方法求出乘积1，
Leetcode 三个数的最大乘积
JOJO_
05-25 527
给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 思路：先排序，然后选取最大三个...
python-leetcode python题解之第628题三个数的最大乘积
最新发布
07-04
python python_leetcode python题解之第628题三个数的最大乘积
LeetCode：628 三个数最大乘积 贪心
AKGWSB 's blog
02-24 493
题目描述 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 来源：力扣（LeetCode） 链接：https:/...
Leetcode 628. 三个数的最大乘积
萧海的博客
05-31 172
给你一个整型数组 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 Code: class Solution { public: int maximumPr.
统计模型参数量、计算复杂度ptflops
eight_Jessen的博客
05-25 6157
ptflops/profile/stat计算模型参数
matlab 读取tiff文件
eight_Jessen的博客
09-24 4787
参考自matab文档 创建一个Tiff对象并从TIFF文件中读取数据 t = Tiff('peppers_RGB_tiled.tif','r'); imageData = read(t); 显示图像。 imshow(imageData);
python关于图片的读取，png，exr等
eight_Jessen的博客
06-12 4509
1、读取exr深度图 1、OpenEXR包 OpenEXR的安装是有点麻烦的 这里的深度图是三通道，每个通道都一样 def exr2tiff(exrpath): File = OpenEXR.InputFile(exrpath) PixType = Imath.PixelType(Imath.PixelType.FLOAT) DW = File.header()['dataWindow'] Size = (DW.max.x - DW.min.x + 1, DW.max.y -
Flax深度学习框架
eight_Jessen的博客
01-11 4241
今天看代码看到一个新框架，Flax，由Google研究人员开发的 Flax是基于JAX上构建的 文档链接 github JAX JAX是一个函数转换的集合，例如实时编译和自动微分，它是用一个API在XLA上实现的瘦包装器，API本质上是NumPy和SciPy的替代品。事实上，开始使用JAX的一种方法是将其视为一个加速器支持的NumPy。 import jax.numpy as np # Will be seamlessly executed on an accelerator such as GPU/TP
ROC曲线：接收者操作特征曲线
eight_Jessen的博客
08-13 4033
接收者操作特征曲线（receiver operating characteristic curve，或者叫ROC曲线） 在做决策时，ROC分析能不受成本／效益的影响，给出客观中立的建议 分类模型（又称分类器，或诊断）是将一个实例映射到一个特定类的过程。 二元分类模型的个案预测有四种： 这四种结局可以画成2 × 2的混淆矩阵： ROC空间 ROC空间将伪阳性率（FPR）定义为 X 轴，真阳性率（TPR）定义为 Y 轴。 TPR：在所有实际为阳性的样本中，被正确地判断为阳性之比率。 (TPR=TP/(TP+
超分评价指标
eight_Jessen的博客
08-20 2220
1. PSNR（峰值信噪比） PSNR Peak Signal-to-Noise Ratio 衡量图像质量的指标。 维基百科解释 表示信号最大可能功率和影响它的表示精度的破坏性噪声功率的比值的工程术语。由于许多信号都有非常宽的动态范围，峰值信噪比常用对数分贝单位来表示。 计算方法： 先计算MSE MSE=1mn∑i=0m−1∑j=0n−1[I(i,j)−K(i,j)]MSE=\frac{1}{mn}\sum^{m-1}_{i=0}\sum^{n-1}_{j=0}[I(i,j)-K(i,j)]MSE=m
leetcode 628
05-05
给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 1.给定的整型数组长度范围是[3,104]，数组中所有的元素...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值