weixin_43883412的博客

原创 最大乘积

拼多多校招题-----最大乘积 题目描述 给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1) 输入描述: 无序整数数组A[n] 输出描述: 满足条件的最大乘积 示例1 输入 3 4 1 2 输出 24 ##思路 找出五个数，一个最大，一个次大，一个第三大，一个最小，一个次小。 只要找到这五个数，就可以找到最大。 时间复杂度O...