0022-编程打卡：找出4位纯数字列表可组成最大有效时间

不二如是

一星答案：

1. def late_clock(lst):
   
2.     lst.sort(reverse = True)
   
3.     list2 = lst[:]
   
4.     if 2 in list2:
   
5.         list2.remove(2)
   
6.         list1 = []
   
7.         list1.append(2)
   
8.         for i in range(3, -1, -1):
   
9.             if i in list2:
   
10.                 list2.remove(i)
    
11.                 list1.append(i)
    
12.                 if list2[0] < 6:
    
13.                     list1.extend(list2)
    
14.                     return '%d%d:%d%d'%tuple(list1)
    
15.                 if list2[-1] < 6:
    
16.                     list1.extend(reversed(list2))
    
17.                     return '%d%d:%d%d'%tuple(list1)
    
18.         list2 = lst[:]
    
19.     if 1 in list2:
    
20.         list2.remove(1)
    
21.         list1 = []
    
22.         list1.append(1)
    
23.         list1.append(list2[0])
    
24.         list2.pop(0)
    
25.     elif 0 in list2:
    
26.         list2.remove(0)
    
27.         list1 = []
    
28.         list1.append(0)
    
29.         list1.append(list2[0])
    
30.         list2.pop(0)
    
31.     else:
    
32.         return ''
    
33.     if list2[0] < 6:
    
34.         list1.extend(list2)
    
35.         return '%d%d:%d%d'%tuple(list1)
    
36.     if list2[-1] < 6:
    
37.         list1.extend(reversed(list2))
    
38.         return '%d%d:%d%d'%tuple(list1)
    
39.     return ''
    
40. 
    
41. print(late_clock([2,3,1,6]))

复制代码

二星答案：

1. #递归
   
2. def late_clock(digits):
   
3.     def loc_num(arr, n):
   
4.         req_num = req_idx = -1
   
5.         for k in range(len(arr)):
   
6.             if arr[k] <= n:
   
7.                 if arr[k] >= req_num:
   
8.                     req_num = arr[k]
   
9.                     req_idx = k
   
10.         arr[req_idx] = -1
    
11.         return req_num
    
12. 
    
13.     from copy import deepcopy
    
14.     digits_copy = deepcopy(digits)
    
15. 
    
16.     t = [0] * 4
    
17.     nl = [2, 3, 5, 9]
    
18.     for i in range(len(nl)):
    
19.         if i == 1:
    
20.             t[i] = loc_num(digits, nl[i]) if t[i - 1] == nl[i - 1] else loc_num(digits, nl[i] ** 2)
    
21.         else:
    
22.             t[i] = loc_num(digits, nl[i])
    
23. 
    
24.     if min(t) < 0:
    
25.         nl = [1, 9, 5, 9]
    
26.         t = [loc_num(digits_copy, nl[i]) for i in range(len(nl))]
    
27. 
    
28.     return '%s%s:%s%s' % (t[0], t[1], t[2], t[3])

复制代码

三星答案：

1. from datetime import time
   
2. from itertools import permutations
   
3. 
   
4. def late_clock(digits):
   
5.     ret = []
   
6.     for ll in permutations(digits):
   
7.         try:
   
8.             hr = ll[0] * 10 + ll[1]
   
9.             mm = ll[2] * 10 + ll[3]
   
10.             ret.append(time(hr, mm))
    
11.         except ValueError: pass
    
12.     return max(ret).strftime('%H:%M')
    
13. 
    
14. print(late_clock([1,2,4,5]))

复制代码

基础语法：



算法讲解：

琅琊王朝

您发那么多主题干嘛啊，还不如多花时间写一些有意思的文章