如何在列表中找到两个元素的最大乘积?

小牛

我在hackerrank竞赛中尝试了一个有趣的问题,然后出现了这个问题。我为此使用了itertools,这是代码:

import itertools

l = []

for _ in range(int(input())):
    l.append(int(input()))


max = l[0] * l[len(l)-1]

for a,b in itertools.combinations(l,2):
    if max < (a*b):
        max = (a*b)
print(max)

他们还有其他有效的方法吗?由于我无法访问某些测试用例超时错误(这是一次小竞赛)。

克里斯·兰兹

这是一个遵循@User_Targaryen逻辑的实现。heapq返回列表中的2个最大和2个最小的数字,mul operator返回这2对数字的乘积,并max返回这2个乘积中的最大数。

>>> import heapq
>>> from operator import mul
>>> l = [2,40,600,3,-89,-899]
>>> max(mul(*heapq.nsmallest(2,l)),mul(*heapq.nlargest(2,l)))
80011
# -899*-89 = 80011

本文收集自互联网,转载请注明来源。

如有侵权,请联系[email protected] 删除。

编辑于
0

我来说两句

0条评论
登录后参与评论

相关文章

来自分类Dev

你如何在网格中找到4个连续数字的最大乘积?

来自分类Dev

由8个或更多位置分隔的数组中两个元素的最大乘积

来自分类Dev

如何在两个列表中找到一个公共元素?序言

来自分类Dev

如何在两个列表中找到一个公共元素?序言

来自分类Dev

如何在tcl中找到两个列表的并集?

来自分类Dev

从两个3位数字的乘积中找到最大的回文(Project Euler问题)

来自分类Dev

用于蛮力算法的伪代码,用于在列表中查找两个数字的最大乘积

来自分类Dev

从 MySQL 到 Mongoose:聚合文档,所有行中两个值的最大乘积

来自分类Dev

如何从数组中的任意两个元素中找到最大可能的总和

来自分类Dev

Haskell:在列表中找到两个相关元素

来自分类Dev

在两个以上的列表中找到匹配的元素

来自分类Dev

如何在两个元组列表中找到前 n 个重叠项(Python)

来自分类Dev

如何在R中的列表中找到最大的N个元素?

来自分类Dev

如何在Python中找到两个向量具有相等元素的索引集

来自分类Dev

如何在两个链表中找到最新的等值元素?

来自分类Dev

如何在React中找到两个嵌套数组之间的不匹配元素

来自分类Dev

如何在两个Pandas数据框中找到元素谐波均值

来自分类Dev

如何在Octave / MATLAB中找到向量的每两个对应元素之间的范围?

来自分类Dev

如何在两个数组中找到公共元素?

来自分类Dev

如何在二维列表中找到两个特定条件?

来自分类Dev

如何在Matlab中找到两个分布的交点

来自分类Dev

如何在Prolog中找到列表的第N个元素

来自分类Dev

数组中连续元素的最大乘积

来自分类Dev

在总和最大的数组中找到两个非后续元素-面试问题

来自分类Dev

如何在O(n)的两个链接列表之间找到缺失的元素?

来自分类Dev

在一个数组列表中找到两个网络元素

来自分类Dev

Javascript:查找相邻数组元素的乘积并返回最大乘积

来自分类Dev

Python:在相应的两个列表中找到最常见的元素

来自分类Dev

R:在两个列表中找到(最佳/不完全)匹配元素的索引

Related 相关文章

  1. 1

    你如何在网格中找到4个连续数字的最大乘积?

  2. 2

    由8个或更多位置分隔的数组中两个元素的最大乘积

  3. 3

    如何在两个列表中找到一个公共元素?序言

  4. 4

    如何在两个列表中找到一个公共元素?序言

  5. 5

    如何在tcl中找到两个列表的并集?

  6. 6

    从两个3位数字的乘积中找到最大的回文(Project Euler问题)

  7. 7

    用于蛮力算法的伪代码,用于在列表中查找两个数字的最大乘积

  8. 8

    从 MySQL 到 Mongoose:聚合文档,所有行中两个值的最大乘积

  9. 9

    如何从数组中的任意两个元素中找到最大可能的总和

  10. 10

    Haskell:在列表中找到两个相关元素

  11. 11

    在两个以上的列表中找到匹配的元素

  12. 12

    如何在两个元组列表中找到前 n 个重叠项(Python)

  13. 13

    如何在R中的列表中找到最大的N个元素?

  14. 14

    如何在Python中找到两个向量具有相等元素的索引集

  15. 15

    如何在两个链表中找到最新的等值元素?

  16. 16

    如何在React中找到两个嵌套数组之间的不匹配元素

  17. 17

    如何在两个Pandas数据框中找到元素谐波均值

  18. 18

    如何在Octave / MATLAB中找到向量的每两个对应元素之间的范围?

  19. 19

    如何在两个数组中找到公共元素?

  20. 20

    如何在二维列表中找到两个特定条件?

  21. 21

    如何在Matlab中找到两个分布的交点

  22. 22

    如何在Prolog中找到列表的第N个元素

  23. 23

    数组中连续元素的最大乘积

  24. 24

    在总和最大的数组中找到两个非后续元素-面试问题

  25. 25

    如何在O(n)的两个链接列表之间找到缺失的元素?

  26. 26

    在一个数组列表中找到两个网络元素

  27. 27

    Javascript:查找相邻数组元素的乘积并返回最大乘积

  28. 28

    Python:在相应的两个列表中找到最常见的元素

  29. 29

    R:在两个列表中找到(最佳/不完全)匹配元素的索引

热门标签

归档