迭代的问题

张小猪要发达

1. import sys
   
2. n = int(sys.stdin.readline().strip())
   
3. interval=[]
   
4. temp=sys.stdin.readline().strip().split()
   
5. for each in temp:
   
6.     interval.append(int(each))
   
7. index = {}
   
8. for i in range(n):
   
9.     index[interval[i]]=i
   
10. def findans(alist):
    
11.     if len(alist)== 0:
    
12.         return 0
    
13.     if len(alist)== 1:
    
14.         return alist[0]**2
    
15.     ans = min(alist)*sum(alist)
    
16.     mid = index[min(alist)]
    
17.     if findans(alist[:mid])>ans:
    
18.         ans = findans(alist[:mid])
    
19.     if findans(alist[mid+1:])>ans:
    
20.         ans = findans(alist[mid+1:])
    
21. findans(interval)
    
22. print(ans)

复制代码

但是就是报错，没有找到为什么，只要是findans函数输入的list长度大于等于2就不可以

塔利班

你的函数有的情况没有返回值

张小猪要发达

塔利班 发表于 2019-3-14 16:21
你的函数有的情况没有返回值

那应该怎么改啊，我迭代基础实在是有点垃圾

塔利班

张小猪要发达 发表于 2019-3-14 16:42
那应该怎么改啊，我迭代基础实在是有点垃圾

想法可以有很多，懒的写了，你可以尝试先排序，从最后开始，每次记录最大的值和从最后到当前项的和，然后算一算新加入的项产生的乘积是否比最大项大，或者其他思路，应该还有复杂度低的