网站前置审批项,编程培训机构怎么选,策划公司排行榜,不用写代码做网站给定一个无序数组#xff0c;包含正数、负数和0#xff0c;要求从中找出3个数的乘积#xff0c;使得乘积最大#xff0c;要求时间复杂度#xff1a;O(n)#xff0c;空间复杂度#xff1a;O(1) def solve():n input()a input().split()for i in range(len(a)):a[i] in… 给定一个无序数组包含正数、负数和0要求从中找出3个数的乘积使得乘积最大要求时间复杂度O(n)空间复杂度O(1) def solve():n input()a input().split()for i in range(len(a)):a[i] int(a[i])m1,m2,p1,p2,p3 0,0,0,0,0for i in a:if i0:if im1:m2 m1m1 ielif im2:m2 ielif i0:zero Trueelse:if ip3:p1 p2p2 p3p3 ielif ip2:p1 p2p2 ielif ip1:p1 iif p20 or p10:return m1*m2*p3# print(m1,m2,p1,p2,p3)return max(p1*p2*p3,m1*m2*p3)print(solve()) 转载于:https://www.cnblogs.com/bernieloveslife/p/10504925.html
