【拼多多校招】最大乘积的简单方法

题目描述

给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)

输入描述:

输入共2行，第一行包括一个整数n，表示数组长度
第二行为n个以空格隔开的整数，分别为A1,A2, … ,An

输出描述:

满足条件的最大乘积

输入

4
3 4 1 2

输出

定义五个数，一个最大，一个次大，一个第三大，一个最小，一个次小。只要找到这五个数，问题就解决了。因为最大乘积只可能是最大*（次大*第三大）或者是最大*（最小*次小）

#include<iostream>
#include<bits/stdc++.h>
using namespace std;int main()
{int n;cin>>n;long long Max_sum=0;long long max1,max2,max3;max1=max2=max3=INT_MIN;long long min1,min2;min1=min2=INT_MAX;while(n--){int num;cin>>num;if(num<min1){min2=min1;min1=num;}else if(num<min2)min2=num;if(num>max1){max3=max2;max2=max1;max1=num;}else if(num>max2){max3=max2;max2=num;}else if(num>max3)max3=num;}Max_sum=max1*max2*max3 > max1*min1*min2 ? max1*max2*max3 : max1*min1*min2;cout<<Max_sum<<endl;return 0;
}

【拼多多校招】最大乘积的简单方法相关推荐

拼多多校招----最大乘积（python）
一.题目题目描述给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件 ...
牛客网拼多多校招最大乘积
链接:https://www.nowcoder.com/questionTerminal/5f29c72b1ae14d92b9c3fa03a037ac5f 来源:牛客网给定一个无序数组,包含正数.负 ...
2020年拼多多校招面试题及答案-最全最新-持续更新中
大家好我是好好学习天天编程的天天一个整天在互联网上种菜和砍柴的程序员 2020年拼多多校招面试题及答案-最全最新-持续更新中 2020年拼多多校招面试题一面-牛客网 2020年拼多多校招面试题二面- ...
2020年拼多多校招面试题及答案-最全最新-持续更新中（2）
大家好我是好好学习天天编程的天天一个整天在互联网上种菜和砍柴的程序员~ 2020年拼多多校招面试题及答案-最全最新-持续更新中(2) 2020年拼多多校招面试题一面 2020年拼多多校招面试题一面- ...
弘辽科技：拼多多关键词出价多少好？出价方法有哪些？
拼多多如果想要做好宝贝关键词的推广,那肯定也需要付费推广,因为这样做能够在短期内得到很不错的提升,但是很多人选择关键词推广时,却不知道到底应该给关键词出价多少比较好. 1.系统对每个关键词都有一个市场 ...
艾司博讯：拼多多增加自然访客的方法是什么？
开拼多多需要注意很多的问题,在新店的时候自然访客是不太乐观的,那么该怎样来增加自然访客呢? 拼多多怎么增加自然访客? 1.多多进宝推广必不可少,不会像直通车那样开不好烧qian,是会保证效果的,你只要 ...
拼多多店铺物流类问题处理方法！
大家好!我是面兜兜,关注面兜兜每天学习不同的店铺运营知识!今天我们要讲的是:店铺物流相关问题. 拼多多平台对于商家发货方面要求的非常严格,一旦买家下单付款后,商家就要及时发货,但也并不是将包裹交到快递 ...
店盈通：拼多多宝贝排名怎么靠前,方法介绍
很多商家之所以选择开网店,一般是因为它的运营成本比较低,会节省一些开店成本.但是,想要运营好一个网店,需要推广和引流.那么拼多多如何提高权重和排名呢?有哪些技巧?让我们来看看. 1.标题关键词关键词 ...
2018 拼多多校招真题最大乘积
最大乘积时间限制:1秒空间限制:32768K 热度指数:8197 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE. 题目描述给定一个无序数组,包含正数. ...

【拼多多校招】最大乘积的简单方法

题目描述

输入描述:

输出描述:

输入

输出

【拼多多校招】最大乘积的简单方法相关推荐

最新文章

热门文章