拼多多校招----最大乘积（python）

2024-05-11 16:06:00

一、题目

题目描述

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

输入描述:
无序整数数组A[n]
输出描述:
满足条件的最大乘积
示例1

输入
3 4 1 2
输出
24

二、代码实现

先简单分析一下：要想找到三个数的乘积最大，首先需要给列表排个序，乘积最大的只有两个可能：一种是最大的整数和两个最小的负数相乘，要么是最大的三个数相乘，所以只需比较两者的大小，代码如下：
b = input()
a = [int(x) for x in input().split(' ')]
a.sort(reverse=True)if len(a)>=3:m = a[0] * a[1] * a[2]n = a[0] * a[-1] * a[-2]if m < n:print(n)else:print(m)

拼多多校招----最大乘积（python）相关推荐

牛客网拼多多校招最大乘积
链接:https://www.nowcoder.com/questionTerminal/5f29c72b1ae14d92b9c3fa03a037ac5f 来源:牛客网给定一个无序数组,包含正数.负 ...
2020年拼多多校招面试题及答案-最全最新-持续更新中
大家好我是好好学习天天编程的天天一个整天在互联网上种菜和砍柴的程序员 2020年拼多多校招面试题及答案-最全最新-持续更新中 2020年拼多多校招面试题一面-牛客网 2020年拼多多校招面试题二面- ...
2020年拼多多校招面试题及答案-最全最新-持续更新中（2）
大家好我是好好学习天天编程的天天一个整天在互联网上种菜和砍柴的程序员~ 2020年拼多多校招面试题及答案-最全最新-持续更新中(2) 2020年拼多多校招面试题一面 2020年拼多多校招面试题一面- ...
2018拼多多校招【最大乘积】Python解法
题目描述给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 ...
2018 拼多多校招真题最大乘积
最大乘积时间限制:1秒空间限制:32768K 热度指数:8197 校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE. 题目描述给定一个无序数组,包含正数. ...
【拼多多校招】最大乘积的简单方法
题目描述给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 输入共2行,第一行包括一个整数n,表示数组长度第二 ...
拼多多校招内推编程题1 最大乘积
题目给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积输 ...
拼多多校招----大整数相乘（python）
一.题目题目描述有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示.不能用系统自带的大整数类型. 输入描述: 空格分隔的两个字符串,代表输入的两个大整数输出描述: 输入的乘积, ...
2018拼多多校招【大整数相乘】Python解法
思路大整数相乘,其实完全套用了列竖式计算乘法的思路,重点就是讲竖式计算这一过程用代码表示.竖式计算中,一个乘数会和另一个乘数逐位相乘,从个位到最高位,相乘的结果依次左移一位,最后将多个计算结果相加即 ...

最新文章

热门文章