鱼C论坛Python精英挑战赛（第四季02期）评选结果

jerryxjr1220

本期挑战赛共有 4 位鱼油回答正确：

用户名	1000列表长度测试时间	100万列表长度测试时间
Elastcio	19
蓝色王魂	0.002	0.081
gunjang	0.002	0.187
大月饼	0.005	14.98

                                                                                            
其中，3 位鱼油用时非常短，在 1000 列表长度时，几乎看不出差别，用 100 万列表长度进行测试，用时最短的是 蓝色王魂 0.081s 第一名，其次是 gunjang 0.187s 第二名，大月饼  14.98s 第三名。
蓝色王魂 作为本期擂主参与下期精英挑战赛，下期挑战赛有算法题和爬虫题可选，请与12月6日24时前反馈给我你的选择。

有请 @小甲鱼 老师颁奖，第一名奖励 50 鱼币，第二名 30 鱼币，第三名 20 鱼币。

本期竞猜获胜为“双数”。

请以下鱼油回帖领奖：

• $DIM
• yaoyaozhe
• ralphla
• lovesword
• 大月饼
  

jerryxjr1220

本题获胜者的解题程序都非常优秀，大家可以直接参考。
我就提供一个最简洁的程序吧，一行代码输出：

1. def max_rainwater(lst): return sum(max(min(max(lst[:i]),max(lst[i+1:]))-lst[i],0) for i in range(1,len(lst)-1))

复制代码

其实对于列表中的每个数，除去最左边和最右边的肯定是0以外，都是求左侧的最大值与右侧的最大值的最小值，然后减去当前值，所得的结果如果为正数就累加，是负数则取0.

蓝色王魂

jerryxjr1220 发表于 2017-12-5 21:37
本题获胜者的解题程序都非常优秀，大家可以直接参考。
我就提供一个最简洁的程序吧，一行代码输出：

我选算法题。

大月饼

领奖

Elastcio

jerryxjr1220 发表于 2017-12-5 21:37
本题获胜者的解题程序都非常优秀，大家可以直接参考。
我就提供一个最简洁的程序吧，一行代码输出：

学习了
每次都是最慢的...好丢人...

jerryxjr1220

Elastcio 发表于 2017-12-6 18:54
学习了
每次都是最慢的...好丢人...

大家都是通过不断的练习才提高编程水平的，加油！

shigure_takimi

根本就没做出来，没思路。不爽。