Leetcode 628 三个数的最大乘积 C++

最新推荐文章于 2024-08-25 23:11:21 发布
最新推荐文章于 2024-08-25 23:11:21 发布
阅读量171 收藏
点赞数
分类专栏： Leetcode自刷备份 文章标签： c++ leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/CodeStation/article/details/115433781
版权
该博客介绍了如何使用C++解决LeetCode中的第628题，即找到数组中三个数的最大乘积。通过先对数组进行升序排序，然后选择三个最大正数或两个最小负数与一个最大正数的乘积，从而得到最大值。
摘要由CSDN通过智能技术生成

给你一个整型数组 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(vector<int>& nums)
最低0.47元/天 解锁文章
Kiana=_=
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
leetcode第628题三个数的最大乘积C++
l_c_c_c的博客
06-12 309
题目描述：给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 注意事项：整数可正可负，三个最大的数相乘未必值最大。 代码： class Solution { public: int maximumProduct(vector<int>& nums) { int len=nums.size(); sort(nums.begin(),nums.end()); int temp1=nums[len-1]*nums[le
求数组中连续元素的最大乘积
weixin_30724853的博客
06-12 288
题目是：输入遗传数组，求出数组中 是连续片段的乘积。 例如： 输入：【1，2，3，5，6】 输出：30 【2，3， 7，9】 输出:6 1 class Solution { 2 public: 3 4 vector<vector<int>> findCon(vector<int>&amp...
LeetCode--628. 三个数的最大乘积(C++描述)
YGQ_qq_1435471912
10-11 191
// Source : https://leetcode-cn.com/problems/maximum-product-of-three-numbers/submissions/ // Date : 2021-10-11 /****************************************************************************************** 给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1： 输入：n
求数组中三个数的最大乘积（C++（易学习区））
weixin_45479946的博客
08-31 1793
给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 #include<limits.h> C/C++中常量INT_MAX和INT_MIN分别表示最大、最小整数，头文件是limits.h。 INT_MAX = 2^31-1=2147483647； INT_MIN= -2^31=-2147483648； 时间复杂度取决于排序：O(nlogn) class Solution { p
【leetcode】三个数的最大乘积 c++
mie haha
12-10 905
题目描述： 给你一个整型数组 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 { public: int find_fi
python-leetcode python题解之第628题三个数的最大乘积
07-04
python python_leetcode python题解之第628题三个数的最大乘积
Leetcode最大乘积和19.10.3_leetcode_C++_
10-04
本题目的标题"Leetcode最大乘积和19.10.3_leetcode_C++_"暗示了一个关于LeetCode上的问题，可能是在特定日期（19.10.3）发布的，且该问题是用C++语言解答的。描述中的“找出数组中连续相乘后能得出最大乘积的一组...
Java实现 LeetCode 479 最大回文数乘积
12-22
你需要找到由两个 n 位数的乘积组成的最大回文数。 由于结果会很大，你只需返回最大回文数 mod 1337得到的结果。 示例: 输入: 2 输出: 987 解释: 99 x 91 = 9009, 9009 37 = 987 说明: n 的取值范围为 [1,8]。 class...
三个数的最大乘积1
08-03
本问题涉及的是 LeetCode 中的一个经典算法题目，即找到一个整数数组中三个数的最大乘积。 该题目的输入是一个整数数组 `nums`，任务是找出数组中三个数的最大乘积并返回。题目中给出的示例展示了在不同情况下的...
C语言-leetcode题解之第152题乘积最大子数组.zip
07-27
c语言 C语言_leetcode题解之第152题乘积最大子数组
刷题总结——愤怒的小鸟（NOIPDAY2T3）
banzhangzhi8819的博客
07-28 393
题目： 题目背景 NOIP2016提高组Day2T3 题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax2+bx的曲线，其中a，b是Kiana指定的参数，且必须满足a＜0。 当小...
C++练习4：求数组中最大三个数的积
大家好，欢迎来到鱼尾的博客！
03-25 714
C++练习4：求数组中最大三个数的积题目二级目录代码 题目 二级目录 代码 #include<iostream> #include<algorithm> using namespace std; int main(){ int i,m; cout<<"请输入数组大小："<<endl; cin>>m; // 设置数组大小 cout<<"请输入数据（用空格分开）:"<<endl; //输入数据 in
数组：628。三个数的最大乘积
qq_43160319的博客
08-30 131
题目：给你一个整型数组nums，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1： 输入：nums = [1,2,3] 输出：6 示例 2： 输入：nums = [1,2,3,4] 输出：24 示例 3： 输入：nums = [-1,-2,-3] 输出：-6 思路：1》数组全是负数或全是正数，都为最大的三个数乘积 2》剩下就是有正数有负数，结果可能为三个正数的乘积，也可能为两个最小负数和最大正数的乘积。 第一次写时把情况分的很细，代码如下： class...
macOS BigSur下修改系统只读权限文件
CodeStation的博客
05-27 2200
1.关闭SIP 2.挂载系统目录到现有可读写权限目录 3.通过这个可读写目录访问系统文件并修改 4.完事后重新生成系统快照，重启
LeetCode 628. 三个数的最大乘积（C、C++、python）
qq_27060423的博客
10-17 843
给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 C int maximumProdu...
C语言：文件（写入，读取）
2301_80311224的博客
08-21 692
区分二者很简单，我们可以选定一个文件，以记事本打开，如果其中的内容你能看懂，他就是一个文本文件，相反，如果是一堆你看不懂的东西，那他就是二进制文件。w+：既能读又能写，若文件不存在则创建，若文件存在则清空。若成功打开会返回文件指针，若失败则返回NULL。w：写入，若文件不存在则创建，若文件存在则清空。r：只读取，若文件不存在，fopen调用失败。a+：既能读又能写，若文件不存在则创建。在打开和关闭文件中，进行操作文件。a：追加写入，若文件不存在则创建。r+：既能读又能写，文件必须存在。
C++ 重载运算符和重载函数
lly202406的博客
08-25 355
在C++编程语言中，运算符重载和函数重载是两个非常核心的概念，它们允许开发者扩展或重新定义运算符和函数的行为，以适应特定的数据类型或对象。本文将详细探讨C++中的运算符重载和函数重载，包括它们的基本概念、使用场景、实现方式以及注意事项。
【C语言篇】
最新发布
2301_81072404的博客
08-25 36
条件编译（#ifdef、#ifndef、#else、#elif、#endif）指针与动态内存分配（malloc、calloc、realloc、free）文件的读写操作（fread、fwrite、fprintf、fscanf等）控制语句（if、for、while、do-while、switch等）字符串处理函数（strlen、strcpy、strcat等）运算符（算术运算符、关系运算符、逻辑运算符等）文件的打开与关闭（fopen、fclose）数据类型（整型、浮点型、字符型等）函数参数传递（传值、传址）
【LeetCode每日一题】——1046.最后一块石头的重量
IronmanJay的博客
08-22 1015
有一堆石头，每块石头的重量都是正整数。 每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x
LeetCode：计算各位数字都不同的数字个数
"C++实现计算各位数字都不同的数字个数的方法" 在给定的代码中，主要讨论了三种不同的方法来解决一个特定的问题：计算在0到10^n（不包括10^n）范围内，各位数字都不相同的整数的数量。这个问题来源于LeetCode的一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值