[编程题]最大乘积
精华题解
题解 难度：简单 知识点：数学逻辑 最大值只能出现在以下两种情况的较大值： 最大的三个正数的乘积 最小的两个负数*最大的正数的乘积 所以找出最大三个正数和最小的两个负数这5个数即可但是这道题要求时间复杂度o(n)，但是空间复杂度o(1)如果先把所有数存到数组中，然后排序找出这5个数，那么空间复杂
展开全文
对数组进行排序;
若均为正数或均为负数或负数个数<2,则最大值应为 data[-1] * data[-2] * data[-3]
若负数数量为2 则最大值可能为 data[0] * data[1] * data[-1]
最大值为二者之一
import sys
n = int(sys.std
展开全文
//确定五个数
//1.当题目中全是正数或者全是负数的时候，三个最大的相乘(max1,max2,max3)。
//2.部分正数或者部分负数的时候，正数最大数*两个负数最小数(max1*min1*min2)，两个正数最大数*一个负数最大数(包含在1中)
#include<iostream>
展开全文
最大积res只有两种情况，res=Max(最大的数 次大的数 第三大的数，最大的数 最小的数 次小的数)举例说明的话就是，如：[1,2,3,4]，[-4，-3，-2，-1]，[-2,-1,0,100,200,300]都是取第一种情况如[-200,-100,0,1,2,3]就是取第二种情况 publi
展开全文
import sys
n = int(input())
lis = list(map(int,input().split()))
lis.sort()
ans = max(lis[0]*lis[1]*lis[-1],lis[-1]*lis[-2]*lis[-3])
print(ans)
#include <stdio.h>
#include<malloc.h>
/*
最大值只有两种情况
最大的三个正数的乘积
最小的两个负数*最大的正数的乘积
*/
int main() {
int n, i;
scanf("%d", &n);
展开全文
import sys
def max_mat(a,n):
global result2
global index
a.sort()
for i in range(n):
if a[i]>=0:
index=i
展开全文
方法一1 维持正数的前三的一个列表2 负数后三的一个列表3 0单独一个列表长为三然后负列表+0列表+正列表 return max(result[0]*result[1]*result[-1],result[-3]*result[-2]*result[-1])如下 def pri(m,a):
展开全文
import sys
leng = int(sys.stdin.readline())
a1=0
a2=0
a3=0
b1=0
b2=0
b3=0
l= []
arr = sys.stdin.readline().split()
# print(leng,arr)
for i in arr:
展开全文
def max_product(nums):
min1 = min2 = float('inf')
max1 = max2 = max3 = float('-inf')
for num in nums:
if num < min1:
展开全文
问题信息
通过挑战的用户
查看代码-
2023-03-03 00:21:41
-
2023-02-13 16:31:27 -
2022-12-03 16:48:40
-
2022-11-28 12:08:22
-
2022-10-29 00:33:52
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
