Nordstrom OA

感觉two pointer可以，写了个例子

1. a = [1,2,3,4]
   
2. b = [5,6,7,8]
   
3. c = [2,1,4,8]
   
4. 
   
5. 
   
6. def minDiff(a,b,c):
   
7.     mindiff = float('inf')
   
8.     currdiff = float('inf')
   
9.     num = [[x, 1] for x in a] + [[x, 2] for x in b] + [[x, 3] for x in c]
   
10.     num.sort(key = lambda x: x[0])
    
11.    
    
12.     l = 0
    
13.     r = 0
    
14.     res = []
    
15.     groups = {}
    
16.    
    
17.     for r in range(len(num)):
    
18.         if num[r][1] in groups:
    
19.             groups[num[r][1]] += 1
    
20.         else:
    
21.             groups[num[r][1]] = 1
    
22.         
    
23.         while set(groups.keys()) == {1,2,3}:
    
24.             currdiff = num[r][0] - num[l][0]
    
25.             if currdiff < mindiff:
    
26.                 mindiff = currdiff
    
27.                 res = [num[l][0], num[l + 1][0], num[r][0]]
    
28.             
    
29.             groups[num[l][1]] -= 1
    
30.             if groups[num[l][1]] == 0:
    
31.                 groups.pop(num[l][1])
    
32.             l += 1
    
33.             
    
34.     return res
    
35. 
    
36. print(minDiff(a,b,c))

复制代码

刷题网632？