[已解决]Python：每日一题 386

zltzlt

March2615 发表于 2020-4-29 14:15
绕远路了，差点没绕回来

1048 ms

zltzlt

kinkon 发表于 2020-4-29 14:40
跑起来估计会比较慢

来个双针

第一段代码输入 [3, 5, 0, 3, 4] 结果有误，第二段代码输入 [2, 4, 3, 1] 结果有误

zltzlt

TJBEST 发表于 2020-4-29 15:35

输入大数据超时

zltzlt

kkk999de 发表于 2020-4-29 16:41

输入大数据超时

zltzlt

风魔孤行者 发表于 2020-4-29 16:56

输入大数据超时

zltzlt

moonishine 发表于 2020-4-29 17:40
刚入门的宝宝

效率不高

zltzlt

江少 发表于 2020-4-29 19:45
还没入门的小宝宝

效率不高

zltzlt

sjtuszy 发表于 2020-4-29 21:11

输入 [-2, 1, 2, -2, 1, 2] 结果有误

zltzlt

whosyourdaddy 发表于 2020-4-30 00:11

当 n 的长度小于 2 时出错

whosyourdaddy

1. def func386(n):
   
2.     m = len(n)
   
3.     if m < 3:
   
4.         return False
   
5.     minx = n[0]
   
6.     maxx = n[1]
   
7.     for i in range(1,m-1):
   
8.         if n[i] < minx:
   
9.             minx = n[i]
   
10.         if n[i+1] > maxx:
    
11.             maxx = n[i+1]
    
12.         for j in range(i+1,m):
    
13.             if n[j]<maxx and n[j]>minx:
    
14.                 return True
    
15.     return False

复制代码

zltzlt

旅途Z 发表于 2020-4-30 11:14
最近好像总是想到递归的方法

输入大数据超时

zltzlt

findland 发表于 2020-4-30 15:22

输入 [1, 0, 1, -4, -3] 结果有误

zltzlt

whosyourdaddy 发表于 2020-4-30 23:10

输入 [1, 0, 1, -4, -3] 结果有误

Frozen83

1. def P386(n):
   
2.     for i in n:
   
3.         for j in n:
   
4.             if j > i:
   
5.                 for k in n:
   
6.                     if k > j and n.index(i) < n.index(k) < n.index(j):
   
7.                         return True
   
8.     else:
   
9.         return False
   
10. 
    
11. a = map(int,input().split())
    
12. print(P386(list(a)))
    

复制代码

Lemon233

1. def daily386(k=[1, 4, 5, 9, 8]):
   
2.     t = []
   
3.     for j in k:
   
4.         if len(t) == 0:
   
5.             t.append(j)
   
6. 
   
7.         elif len(t) == 1:
   
8.             if j > t[0]:
   
9.                 t.append(j)
   
10.             else:
    
11.                 t.clear()
    
12.                 t.append(j)
    
13.         elif len(t) == 2:
    
14.             if j < t[1]:
    
15.                 t.append(j)
    
16.             else:
    
17.                 t.pop(0)
    
18.                 t.append(j)
    
19.         elif len(t) == 3:
    
20.             break
    
21.     if len(t) == 3:
    
22.         print(True)
    
23.     else:
    
24.         print(False)
    
25. 
    
26. 
    
27. daily386()
    
28. 时间复杂度o(n),空间复杂度o(n)

复制代码

776667

1. from itertools import combinations
   
2. 
   
3. def fun386(x):
   
4.     for i in combinations(range(len(x)),3):
   
5.         if x[i[0]] < x[i[2]] < x[i[1]]:
   
6.             return True
   
7.     return False

复制代码