亚麻 店面 多个list 合并

# You are given N sorted lists of log messages (timestamp and message). Merge the N lists into a single list sorted by timestamp.

# You are g

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

# // 21      m_7
# // 4      m_8
# // 9      m_9
# // 112       m_10

这个是NG吗?

1. from typing import List
   
2. 
   
3. # Merge two sorted lists of log messages into a single sorted list.
   
4. def merge(left: List[Tuple[int, str]], right: List[Tuple[int, str]]) -> List[Tuple[int, str]]:
   
5.     result = []
   
6.     i, j = 0, 0
   
7.     while i < len(left) and j < len(right):
   
8.         if left[i][0] < right[j][0]:
   
9.             result.append(left[i])
   
10.             i += 1
    
11.         else:
    
12.             result.append(right[j])
    
13.             j += 1
    
14.     result.extend(left[i:])
    
15.     result.extend(right[j:])
    
16.     return result
    
17. 
    
18. # Merge sort a list of log messages by timestamp.
    
19. def merge_sort(logs: List[Tuple[int, str]]) -> List[Tuple[int, str]]:
    
20.     if len(logs) <= 1:
    
21.         return logs
    
22.     middle = len(logs) // 2
    
23.     left = merge_sort(logs[:middle])
    
24.     right = merge_sort(logs[middle:])
    
25.     return merge(left, right)
    
26. 
    
27. # Merge N sorted lists of log messages into a single sorted list.
    
28. def merge_logs(log_lists: List[List[Tuple[int, str]]]) -> List[Tuple[int, str]]:
    
29.     result = []
    
30.     for log_list in log_lists:
    
31.         result = merge(result, log_list)
    
32.     return result
    

复制代码