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

jerryxjr1220

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

用户名	5000列表长度测试时间	100万列表长度测试时间
BngThea	3.902
yjsx86	5.297
aegis1417	7.421
蓝色王魂	0.015	0.672
SixPy	0.568
一片模糊望尘世	0.015	0.675
Elastcio	6.475
shigure_takimi	4.845
shuo	6.746
sky	6.191
brank	0.015	0.475
gunjang	0.015	0.298

                                                                                            
其中，4 位鱼油用时非常短，在 5000 列表长度时，几乎看不出差别，用 100 万列表长度进行测试，用时最短的是 gunjang 0.298s 第一名，其次是 brank 0.475s 第二名，蓝色王魂 和 一片模糊望尘世 几乎接近 0.675s 并列第三。
gunjang 作为本期擂主参与下期精英挑战赛，下期挑战赛仍然只有算法题，所以也没得选啦

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

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

请以下鱼油回帖领奖：

• 青春@无限
• sssnujj
• shigure_takimi
• BngThea
• Elastcio
• gunjang
• Wesleyz
• jmchang1011
• aegis1417
• 千年一刃
  

本期竞猜押宝无人押对。

jerryxjr1220

本期的第1、2、3名的获胜者的程序都非常优秀，大家可以参考他们的解题程序。
我简单讲一下本题的解题思路，普通的解法一般都是双层循环，依次比较左侧和右侧高度，然后用高度小的那侧乘上间隔距离。这样的解法答案是正确的，但是双层循环会导致效率大幅降低。
获胜的鱼油基本上都是对内层循环进行筛选，这样可以减少内层循环或者直接跳出内层循环。
下面是我的解答，虽然看上去也是双层循环，但是由于增加了2个break条件，使得内层循环可以很快终止，进而加快运算速度。

1. def max_area(lst):
   
2.         marea=0
   
3.         for a in range(len(lst)-1):
   
4.                 for b in range(len(lst)-1,a,-1):
   
5.                         if lst[b]>=lst[a]:
   
6.                                 marea=max(marea,lst[a]*(b-a))
   
7.                                 break
   
8.                         else:
   
9.                                 marea=max(marea,lst[b]*(b-a))
   
10.                         if marea>=lst[a]*(b-a): break
    
11.         return marea

复制代码

shigure_takimi

好好学习，看看别人怎么把时间压缩到1秒以内的。

Elastcio

请问，前三名的代码可以公开学习吗..?

jerryxjr1220

Elastcio 发表于 2017-11-30 14:51
请问，前三名的代码可以公开学习吗..?

谢谢提醒，忘记设置了，本来就是要公开给大家学习的，这个是主要目的，比赛是其次

蓝色王魂

jerryxjr1220 发表于 2017-11-30 10:06
本期的第1、2、3名的获胜者的程序都非常优秀，大家可以参考他们的解题程序。
我简单讲一下本题的解题思路 ...

brank的方法有错
max_area([1,2,1])应该是2，但是他的方法会算出1。

jerryxjr1220

蓝色王魂 发表于 2017-12-1 00:06
brank的方法有错
max_area([1,2,1])应该是2，但是他的方法会算出1。

感谢反馈，可能你反应的问题的是对的。

不过这里有一点需要说明一下，我只能用提交的程序对参考测试数据做检验，如果提交数据通过所有参考测试数据，则认为程序正确。但是参考测试数据可能没有办法罗列所有极限情况，这样也就可能会有遗漏的情况发生。

由于我个人精力和能力有限，也无法做到穷尽所有不同的测试条件，所以评比结果仅以参考测试数据为准，包括以后的评比都依据这个前提。不过还是非常感谢你的反馈！