原文:[Nowcoder] 最大乘积(拼多多笔试题)

给定一个无序数组,包含正数 负数和 ,要求从中找出 个数的乘积,使得乘积最大,要求时间复杂度:O n ,空间复杂度:O 输入描述: 输出描述: 输入例子 : 输出例子 : 求三个数字的最大乘积。 . 数组全部是正数,最大三个数的乘积 . 数组全部是负数,最大三个数的乘积 . 数组有正有负,最大的一个数和最小的两个数的乘积 所以一共需要计算五个值:数组中最大的三个值和最小的两个值 比较最大三个数的乘 ...

2018-08-04 21:46 0 1593 推荐指数:

查看详情

多笔试题

据说是多多的面试题,刚帮人解决的。。。 题目一: 今天帮人看的sql题目,要求见上图: 题目二 求中位数: ...

Mon Jul 23 23:18:00 CST 2018 0 1113
整数拆分最大乘积

其实是一个挺 trivial 的东西吧,事实上早在今年 1 月,我就在 CF986D 这道题中见过这个东西,今天只是碰巧又遇到了个这样的题后把这东西单独拎出来配合上我自己瞎 yy 的证明后合成了一篇博 ...

Mon Oct 25 06:30:00 CST 2021 2 84
多笔试:选靓号

题目描述: 链接:https://www.nowcoder.com/questionTerminal/005af31a10834b3688911463065ab47d来源:牛客网A 国的手机号码由且仅由 N 位十进制数字(0-9)组成。一个手机号码中有至少 K 位数字相同则被定义为靓号。A 国 ...

Sat Jul 27 21:51:00 CST 2019 0 381
最大乘积(Maximum Product,UVa 11059)

题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=84562#problem/B 题意: 输入n个元素组成的序列S,找出一个乘积最大的连续子序列。如果这个最大乘积不是正数,输出0(表示无解)。1<=n< ...

Tue Jul 28 03:23:00 CST 2015 0 2429
三个数的最大乘积 leetcode

方法一:排序我们将数组进行升序排序,如果数组中所有的元素都是非负数,那么答案即为最后三个元素的乘积。 如果数组中出现了负数,那么我们还需要考虑乘积中包含负数的情况,显然选择最小的两个负数和最大的一个正数是最优的,即为前两个元素与最后一个元素的乘积。 上述两个结果中的较大值就是答案。注意 ...

Sat May 30 00:02:00 CST 2020 0 570
连续子数组的最大乘积及连续子数组的最大和(Java)

1. 子数组的最大和 输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。例如数组:arr[]={1, 2, 3, -2, 4, -3 } 最大子数组为 {1, 2, 3, -2, 4} 和为8。 解法1(时间复杂度 ...

Mon Nov 04 05:56:00 CST 2019 0 422
Python编程题36--三个数的最大乘积

题目 给定一个整数列表 nums ,且 nums 中至少含有3个整数,请在列表中找出由三个数组成的最大乘积,并输出这个乘积。 例如: 给定一个列表:[1, 2, 3],返回结果:6 给定一个列表:[1, 2, -3, -3, 0],返回结果:18 实现思路1 使用 ...

Sun Dec 12 20:10:00 CST 2021 0 803
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM