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

zltzlt

lucky邪神 发表于 2020-4-18 21:50
将这个数组分割成几个 “块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后 ...

1. 是的
2. 每个块都要进行排序
3. 是的

776667

1. def fun374(arr):
   
2.     result = []
   
3.     sorted_arr = sorted(arr)
   
4.     while arr:
   
5.         for i in range(len(arr)):
   
6.             if sorted(arr[:i+1]) == sorted_arr[:i+1]:
   
7.                 result.append(arr[:i+1])
   
8.                 arr = arr[i+1:]
   
9.                 sorted_arr = sorted_arr[i+1:]
   
10.                 break
    
11.     return result

复制代码

qq1151985918

1. 
   
2. def fun(array):
   
3.     res = []
   
4.     while True:
   
5.         for i in range(len(array)):
   
6.             if array[:i + 1] == array:
   
7.                 res.append(array[:i + 1])
   
8.                 del array[:]
   
9.                 break
   
10.             elif max(array[:i + 1]) < min(array[i + 1:]):
    
11.                 res.append(array[:i + 1])
    
12.                 del array[:i + 1]
    
13.                 break
    
14.             else:
    
15.                 continue
    
16.         else:
    
17.             break
    
18.     return res
    
19. 
    
20. arr = [1, 0, 2, 3, 4]
    
21. print(fun(arr))

复制代码