python – 在不构造列表的情况下查找最多列表

2019年8月4日 164次阅读

我一直在玩
Python,为一些竞争问题制作单行解决方案,我遇到了以下问题.我的解决方案可以写成max([f(k)for k in range(n)])(其中f(k)是一些简单的表达式),看起来很棒,但是当n很大时,它最终构造一个列表找到超出内存限制的最大值.有没有办法找到最大值而不实际构建列表,同时仍然保持一行？我知道以下工作,但如果我想要,我只使用不同的语言：

best = f(0)
for k in range(n):
  best = max(best, f(k))
return best

最佳答案
max()也是
generator：

max(f(k) for k in range(n))

这使您无需构建整个列表.

感谢@DanielRoseman指出在Python 2.x中你应该使用xrange()而不是range().回想一下,range()返回Python 2.x中的列表,而xrange()返回一个xrange对象(一个常量内存可迭代).

点赞