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

最新推荐文章于 2025-11-30 21:05:18 发布
原创 最新推荐文章于 2025-11-30 21:05:18 发布 · 270 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #leetcode

该博客介绍了如何使用C++解决LeetCode中的第628题，即找到数组中三个数的最大乘积。通过先对数组进行升序排序，然后选择三个最大正数或两个最小负数与一个最大正数的乘积，从而得到最大值。

给你一个整型数组 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) {
   
   
   sort
最低0.47元/天 解锁文章
Leetcode 628. 三个数的最大乘积
我不是码农的博客~~~
05-31 343
给你一个整型数组 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.
Leetcode628. 三个数的最大乘积（C++思路与代码）
azulgrana02的博客
12-01 785
给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 思路： 题目说整型数组没说正数还是负数，所以考虑周全。如果有负数，考虑前两个数是否小于0，因为前两个为负数只需将前两个数与最后一个数相乘。其余情况将最后三个数相乘。 class Solution { public: int maximumProduct(vector<int>& nums) { sort(nums.begin(),nums.end
leetcode第628题三个数的最大乘积C++
l_c_c_c的博客
06-12 402
题目描述：给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 注意事项：整数可正可负，三个最大的数相乘未必值最大。 代码： 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 342
题目是：输入遗传数组，求出数组中 是连续片段的乘积。 例如： 输入：【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 280
// Source : https://leetcode-cn.com/problems/maximum-product-of-three-numbers/submissions/ // Date : 2021-10-11 /****************************************************************************************** 给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1： 输入：n
求数组中三个数的最大乘积（C++（易学习区））
weixin_45479946的博客
08-31 1962
给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 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 1064
题目描述： 给你一个整型数组 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
C/C++解OJ题--三个数的最大乘积（线性扫描+直接插入排序）
老胡的博客
01-11 1066
最近有些不在状态，总是困，怎么办！怎么办！
LeetCode 之 乘积最大子数组
qq_39220334的博客
10-06 1690
乘积最大子数组1. 暴力遍历2. 动态规划2.1 定义子问题2.2 状态转移方程2.3 返回最值2.4 报错解决3. 空间优化参考链接 题目要求找出数组 nums 中乘积最大的连续子数组，最直接的办法是遍历整个数组，穷举以数组元素 nums[i] 为开头的所有连续子数组，通过比较所有连续子数组的乘积，找到最大值，并返回。 可是穷举所有子数组的乘积的过程中，存在很多重复计算。因此可以考虑使用动态规划的思想来优化算法。 知识点： 动态规划及其空间优化 1. 暴力遍历 这种方法通过穷举所有可能的结果，得到最大值
刷题总结——愤怒的小鸟（NOIPDAY2T3）
banzhangzhi8819的博客
07-28 499
题目： 题目背景 NOIP2016提高组Day2T3 题目描述 Kiana最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于(0,0)处，每次Kiana可以用它向第一象限发射一只红色的小鸟，小鸟们的飞行轨迹均为形如y=ax2+bx的曲线，其中a，b是Kiana指定的参数，且必须满足a＜0。 当小...
C++练习4：求数组中最大三个数的积
大家好，欢迎来到鱼尾的博客！
03-25 849
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 218
题目：给你一个整型数组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 2422
1.关闭SIP 2.挂载系统目录到现有可读写权限目录 3.通过这个可读写目录访问系统文件并修改 4.完事后重新生成系统快照，重启
LeetCode 628. 三个数的最大乘积（C、C++、python）
qq_27060423的博客
10-17 931
给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。 C int maximumProdu...
C++课后习题训练记录Day38
zmzb0103的博客
11-29 327
在蓝桥云课中选择课程《16届蓝桥杯省赛无忧班（C&C++ 组）4期》，选择第一章中“竞赛常用库函数”课程7并开始练习。输入一个字符，判断其为大写还是小写，若为大写则转换为小写，若为小写则转换为大写，输出转换后的值。（3）练习心得：注意每段代码末尾的分号是否存在，如不存在则需即使补充；对此代码进行检验，检验后无报错，提交此代码，判题结果为正确100分。是否切换为英语模式；
STL和string实现
最新发布
An15294874732的博客
11-30 853
标准模板库。
C++ 实操
淡水瑜的博客
11-28 371
编译 C++ 代码需要依赖gcc/g++这类编译器程序（MinGW-w64、TDM-GCC 都是 Windows 下常用的免费 C++ 编译器）。2、插件2 ： 搜索安装 C/C++ Compile Run，插件右上方，配置settings修改对应路径。1、插件1 ：搜索安装 C/C++（Microsoft Official）3、配置环境变量 PATH，新增C:\mingw64\bin。2、解压后，放到路径 C:\mingw64。Windows 64位系统。Vscode IDE工具。
【C语言】struct结构体内存对齐和位段（超详解）
zore__的博客
11-30 1204
本文详细介绍了C语言中结构体的概念和使用方法。结构体是自定义数据类型，用于描述现实中的复杂对象，如学生信息包含姓名、年龄、成绩等不同类型数据。文章讲解了结构体的声明、定义、初始化方法，以及通过点操作符(.)和箭头操作符(->)访问结构体成员的方式。此外还介绍了结构体数组和结构体指针的使用场景，展示了如何用结构体存储和处理多个同类型数据。这些知识对理解和使用C语言中的复杂数据类型非常有帮助。
C++ -- STL【string的使用】
2301_80059080的博客
11-28 387
摘要：本文详细介绍了C++中的STL(标准模板库)及其字符串处理组件string类。首先对比了C语言字符数组和C++ string类的区别，突出string类的便捷性。然后重点讲解了string类的核心功能： 迭代器操作；多种初始化方式；容量操作；三种遍历方式(下标、迭代器、范围for)；修改操作；其他实用功能(find/substr/c_str等)。通过代码示例展示了string类的各种用法，并比较了不同操作的效率差异，为C++字符串处理提供了全面的参考。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值