题解 | #数组中子数组的最大累乘积#

数组中子数组的最大累乘积

http://www.nowcoder.com/practice/f46135ecf26a45b3b964239ebc745aac

n = int(input())
nums = list(map(float, input().split()))
bef_min = nums[0]
bef_max = nums[0]
res = nums[0]
for i in range(1, len(nums)):
    bef_new_max = max(bef_min * nums[i], bef_max * nums[i], nums[i])
    bef_new_min = min(bef_min * nums[i], bef_max * nums[i], nums[i])
    res = max(res, bef_new_max)
    bef_min = bef_new_min
    bef_max = bef_new_max
print("%.2f" % res)
全部评论

相关推荐

请看图片
投递叮咚买菜等公司10个岗位 >
点赞 评论 收藏
分享
10-24 11:10
山西大学 Java
若梦难了:哥们,面试挂是很正常的。我大中厂终面挂,加起来快10次了,继续努力吧。
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务