Python：每日一题 375

zltzlt

ouyunfu 发表于 2020-4-15 15:57
谢谢指正

44 ms

zltzlt

阴阳神万物主 发表于 2020-4-15 17:17
难度评级：简单
要素分析：对比
代码：当输入列表已经是完全升序的时候没有任何一个子数组需要排列，最短 ...

解答错误

输入：[2, 1]
输出：1
预期结果：2

zltzlt

风魔孤行者 发表于 2020-4-15 17:41

47 ms

zltzlt

whosyourdaddy 发表于 2020-4-15 20:20
def func375(arr):
    temp = sorted(arr)
    length = len(arr)

48 ms

kinkon

zltzlt 发表于 2020-4-15 20:21
第一个 41 ms，第二个 47 ms

麻烦了

阴阳神万物主

zltzlt 发表于 2020-4-15 20:41
解答错误

输入：[2, 1]

这个我居然能错……
加一行就解决了……

1. def solve(lst:'list of int',how:bool=False)->int:
   
2.     if not lst:
   
3.         raise ValueError('empty lst')
   
4.     le = len(lst)
   
5.     b,s = [lst[0]]*2
   
6.     l,r = 0,0
   
7.     for i in range(le-1):
   
8.         if lst[i]>lst[i+1]:
   
9.             b,s = [lst[i]]*2
   
10.             l,r = i,i
    
11.             break
    
12.     for i in range(l,le):
    
13.         n = lst[i]
    
14.         if n > b:b = n
    
15.         elif n < b:r = i
    
16.         if n < s:
    
17.             s = n
    
18.             for j in range(l,0,-1):
    
19.                 if lst[j] < n:
    
20.                     l = j+1
    
21.                     break
    
22.             else:l = 0
    
23.     if not l and r+1==le:l -= 1
    
24.     if how:print(lst[l+1:r+1])
    
25.     return r-l
    
26. if __name__ == '__main__':
    
27.     print('示例1 输出：',solve([2, 6, 4, 8, 10, 9, 15],1))
    
28. 
    

复制代码

jkluoling1992

1. def find_least_array( a ):
   
2.     a_len = len(a)
   
3.     if a_len == 0:
   
4.         return 0
   
5.     a_max = max(a)
   
6.     a_min = min(a)
   
7.     if a_max == a_min:
   
8.         return 0
   
9.     if a[0] == a_min and a[-1] == a_max :
   
10.         a.remove(a_min)
    
11.         a.remove(a_max)
    
12.         a_len = find_least_array(a)
    
13.         return a_len
    
14.     elif a[0] == a_min and a[-1] != a_max:
    
15.         a.remove(a_min)
    
16.         a_len = find_least_array(a)
    
17.         return a_len
    
18.     elif a[0] != a_min and a[-1] == a_max:
    
19.         a.remove(a_max)
    
20.         a_len = find_least_array(a)
    
21.         return a_len
    
22.     else:
    
23.         return a_len

复制代码

jkluoling1992

March2615 发表于 2020-4-14 14:28
这两天不是做隔夜题感觉都简单了呢

如果先排序，你的程序就已经慢了很多，数据少看不出，，几百万数据，就发现程序有多难受了

斐波纳税

感觉写的有点麻烦。
害，终究还是学到的语法太少了。

1. def f375(lst1):
   
2.     lstn, lst2 = [], lst1[:]
   
3.     lst2.sort()
   
4.     if lst1 == lst2:
   
5.         return 0
   
6.     for i in range(len(lst1)):
   
7.         if lst1[i] != lst2[i]:
   
8.             lstn.append(i)
   
9.     return lstn[len(lstn)-1] - lstn[0] + 1

复制代码