628. 三个数的最大乘积/C++

最新推荐文章于 2023-10-07 16:30:47 发布

原创最新推荐文章于 2023-10-07 16:30:47 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode/C++ 专栏收录该内容

248 篇文章

订阅专栏

博客围绕用C++求解三个数的最大乘积展开，虽未给出具体内容，但核心是该算法问题的C++实现。

在这里插入图片描述

int maximumProduct(vector<int>& nums) {
    sort(nums.begin(),nums.end());
    int res1 = nums[0]*nums[1]*nums[nums.size()-1];
    int res2 = nums[nums.size()-3]*nums[nums.size()-2]*nums[nums.size()-1];
    return max(res1,res2);
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Lambda_eta

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

Leetcode 628. 三个数的最大乘积

我不是码农的博客~~~

05-31

350

给你一个整型数组 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.

三个整数求数的和乘积平均数（编程入门题-C/C++&Java&Python实现）

一键难忘的博客

12-27

9049

三个整数求数的和乘积平均数（编程入门题-C/C++&Java&Python实现）给出三个整数，请你设计一个程序，求出这三个数的和、乘积和平均数。输入包括多组测试数据以EOF结束，每组输入只有三个整数a、b、c。数据确保在int范围内。输出输出一行，包括三个整数的和、乘积、平均数。数据之间用一个空格隔开，其中平均数保留小数后两位。样例输入 1 2 3 465 248 7 样例输出 6 6 2.00 720 807240 240.00

参与评论您还未登录，请先登录后发表或查看评论

LeetCode——628. 三个数的最大乘积（C++）

我有明珠一颗的博客

03-29

559

链接：https://leetcode-cn.com/problems/maximum-product-of-three-numbers 给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 我参考了大神的思路寻找到的最优解，这里仅做记录： #include&lt...

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

C语言实验——三个整数和、积与平均值

热门推荐

be_your_back的博客

10-23

1万+

Problem Description 给出三个整数，请你设计一个程序，求出这三个数的和、乘积和平均数。 Input 输入只有三个正整数a、b、c。 Output 输出一行，包括三个的和、乘积、平均数。数据之间用一个空格隔开，其中平均数保留小数后面两位。 Example Input 1 2 3 Example Output 6 6 2

LeetCode--628. 三个数的最大乘积(C++描述)

YGQ_qq_1435471912

10-11

284

// Source : https://leetcode-cn.com/problems/maximum-product-of-three-numbers/submissions/ // Date : 2021-10-11 /****************************************************************************************** 给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1：输入：n

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

weixin_43750513的博客

07-22

421

Leetcode 628. 三个数的最大乘积题目给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。测试样例示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。题解贪心三个数的的最大乘积，要么是最大的三个数的乘积，要么是最小的两个数和最大的数的乘积。前者是全为正

C/C++解OJ题--三个数的最大乘积（线性扫描+直接插入排序）

老胡的博客

01-11

1066

最近有些不在状态，总是困，怎么办！怎么办！

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

CodeStation的博客

04-04

270

给你一个整型数组 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

Leetcode第628题三个数的最大乘积C++解法

梅杏柿的博客

01-08

341

class Solution { public: int maximumProduct(vector<int>& nums) { int high1=-1001,high2=-1001,high3=-1001,low1=1001,low2=1001; for(int i=0;i<nums.size();i++) { if(nums[i]>=high1) {hi

求数组中三个数的最大乘积（C++（易学习区））

weixin_45479946的博客

08-31

1964

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 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

1065

题目描述：给你一个整型数组 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

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...

三个数最大的乘积

mcc6688的博客

10-19

1697

三个数最大的乘积题目：给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,10^4]，数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。解题思路题目给定的整型数组长度范围是[3,10^4]，数组中所有的元素范围是[-1000, 1000]，所以我们先对其进行排序。排完序后分两种情况

leetcode 628. 三个数的最大乘积

lvguchujiujn的博客

10-25

199

三个数的最大乘积给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 注意: 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。思路：遍历一次，找出最大，次大，次次大，最小，次小，比较乘积代码： class Solution { public int maximumPro.

O(n)求三个数乘积的最大值

qq_35747066的博客

08-15

1610

题目描述给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述: 输入共2行，第一行包括一个整数n，表示数组长度第二行为n个以空格隔开的整数，分别为A1,A2, … ,An 输出描述: 满足条件的最大乘积示例1 输入复制 4 3 4 1 2 输出复制 24 //--无序数组...

第二篇算出三个数的乘积

2302_79240269的博客

10-07

1067

#include"math.h" #include"stdio.h" int main () { int a, b, c, d ; printf(":"); scanf_s("%d%d%d", &a, &b, &c); d = a * b * c; printf(":%d\n", d);}

C++ 求三个数的乘积

Lucas2011508的博客

08-16

5024

【代码】C++ 求三个数的乘积。

n个数中取k个使得乘积最大（c++实现）

你访问的页面不存在

04-03

3296

题目：给定N个整数A1, A2, ... AN。请你从中选出K个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。注意，如果X<0，我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即：0-((0-x) % 1000000009)【输入格式】第一行包含两个整数N和K。以下N行每行一个整...

写一个c++程序求三个数的乘积

05-28

好的，以下是一个求三个数乘积的c++程序： ```c++ #include <iostream> using namespace std; int main() { int a, b, c; cout << "请输入三个数，以空格分隔：" << endl; cin >> a >> b >> c; int product = a * b * c; cout << "三个数的乘积为：" << product << endl; return 0; } ``` 运行程序后，输入三个数，程序会计算它们的乘积并输出结果。