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

brucema

brank

def max_area(list_of_number):
    temp=list_of_number[:]
    temp.sort()
    maxlist=temp.pop()
    maxindex=list_of_number.index(maxlist)
    i=0
    maxarea=0
    j=len(list_of_number)-1
    while(maxindex-i):
        if (maxindex-i)*list_of_number[i]>maxarea:
            maxarea=(maxindex-i)*list_of_number[i]
        i+=1
    while(j-maxindex):
        if (j-maxindex)*list_of_number[j]>maxarea:
            maxarea=(j-maxindex)*list_of_number[j]
        j-=1
    return maxarea

gunjang

穷举法。。。

1. def max_area(list_of_number):
   
2.         r = 0
   
3.         for i in range(len(list_of_number)-1):
   
4.                 for j in range(i+1, len(list_of_number)):
   
5.                         t = min(list_of_number[i], list_of_number[j]) * (j-i)
   
6.                         if t > r:
   
7.                                 r = t
   
8. 
   
9.         return r
   
10. 
    
11. print(max_area([1,8,6,2,5,4,8,3,7])) #calculte (len-1)^2/2

复制代码

python_chan

gunjang

@jerryxjr1220 好吧，稍微优化下，好像就没有超过0.01s的。。。

1. import random,time
   
2. 
   
3. def max_area0(list_of_number): #calculte (len-1)^2/2
   
4.         r = 0
   
5.         for i in range(len(list_of_number)-1):
   
6.                 for j in range(i+1, len(list_of_number)):
   
7.                         t = min(list_of_number[i], list_of_number[j]) * (j-i)
   
8.                         if t > r: r = t
   
9. 
   
10.         return r
    
11. 
    
12. def max_area(list_of_number):
    
13.         r = 0
    
14.         for i in range(0, len(list_of_number)-1):
    
15.                 minstep = r//list_of_number[i] + 1
    
16.                 j  = len(list_of_number) - 1
    
17.                 while j >= i+minstep:
    
18.                         t = min(list_of_number[i], list_of_number[j]) * (j-i)
    
19.                         if t > r:
    
20.                                 r = t
    
21.                                 minstep = r//list_of_number[i] + 1
    
22.                         j -= 1
    
23.         return r
    
24. 
    
25. print(max_area([1,8,6,2,5,4,8,3,7]))  #49
    
26. num5000 = [random.randint(1, 1000) for i in range(5000)]
    
27. 
    
28. st = time.time()
    
29. print('new maxarea:', max_area(num5000), time.time()-st)
    
30. st = time.time()
    
31. print('maxarea 0:', max_area0(num5000), time.time()-st)
    

复制代码

timeislife

shuo 发表于 2017-11-27 16:06
水平有限，实在想不出怎么优化，坐等题主答案呢。

注：这里回复的是评分者
那个不是三元操作符吗

jerryxjr1220

timeislife 发表于 2017-12-1 06:28
注：这里回复的是评分者
那个不是三元操作符吗

三元操作符是x=a if b else c，他原来的写法是x=a if b是错的

timeislife

我投票猜中了吗？

HNXC

小白一名，说说我的思路：
无论求多少列之间的面积都可以

1/首先判断两个边界A、B，哪个最长，如果最长边在左边，就从左边开始计算，反之从右边。假设A>B，A在左边。
2/然后找AB之间剩余哪条边最长，假设为C，（重点来了），然后判断ABC长度大小，如果C<B<A，那么游戏结束，所有面积就是B的长度乘AB距离。这是一个循环，而且是整个循环的结束判断条件。
3/如果C>B，那么就会有C>A或者C<A，其实C与A的大小不影响后面的循环。第一块面积就是A与C之间的面积了。
4/然后循环就来了。C>B，C与B成了新的边界，那就把C当作A吧。于是乎就有了新的ABC，直到出现C<B<A，游戏结束，得到的所有面积加起来，就是原始边界AB之间的面积。

注：其实也不用分从左还是从右开始，就是3条边界的关系，为了表述方便，就说从左开始了。       说白了，就是求2条最长边之间的面积，然后求剩余部分2条最长边的面积，直到最后两条最长边，有一条是最原始的边界B。

表达的不是很清楚，意思大家明白就好了。
小白一枚，不会代码。代码怎么写，就靠诸位大神了。

哪位大神，指导一下这个思路是不是正确呢？

jerryxjr1220

HNXC 发表于 2017-12-3 09:33
小白一名，说说我的思路：
无论求多少列之间的面积都可以

思路是对的，代码的话优胜者们已经都提供了很优秀的代码了，可以作为参考。
自己动手写写代码才会提高水平哦！

HNXC

jerryxjr1220 发表于 2017-12-3 11:49
思路是对的，代码的话优胜者们已经都提供了很优秀的代码了，可以作为参考。
自己动手写写代码才会提高水 ...

嗯，好的。

Lucas.liang

1. def max_area(_list):
   
2.     rs=[]
   
3.     for x in range(len(_list)):
   
4.         for y in range(x,len(_list)-1):
   
5.             rs.append(min(_list[x],_list[y+1])*(y-x+1))
   
6.            
   
7.     return max(rs)

复制代码

紫癜聪

虽然看不懂，也看不懂答案 但
def max_area(a):
    a=[5,6,8,7,2,1,4,6,3,9]
    for i in range(len(a)):
        for j in range(len(a)-1):
            l = len(a[i],a[j])
            s = i*j*l
            print(s)
        
    '''your code here'''
    return result_of_max_area