2019秋季校招笔试题记录中...

拼多多 最大乘积 题意：从数字数组中选择三个数，使其乘积结果最大。 约束：时间复杂度O(n) 空间复杂度O(1) 解题：三个数的最大乘积为最大的三个数，或者最小的两个负数及最大正数的乘积。因此找到这五个数就好html # python3 30ms 4088K n = int(input()) ary = [_ for _ in map(int, input().strip('\n').split(

>>阅读原文<<