Google电面

第三题， 老鼠那道， 可以说说解法吗？

楼主第三题能给个sample 输出吗， 是要输出所有路径么

我写了下老鼠的题，返回所有冲突的情况。老鼠用1-n表示的，冲突里每个list元素代表每个结点上的老鼠可能性。

1. def mouse(n):
   
2.         res = []
   
3.         mouse = [i for i in range(1, n + 1)]
   
4.         line = [[] for i in range(n)]
   
5.         helper(line, mouse, res, 0)
   
6.         return res
   
7. 
   
8. def helper(line, mouse, res, index):
   
9.         if index == len(mouse):
   
10.                 for l in line:
    
11.                         if len(l) > 1:   # means colli
    
12.                                 copy = []
    
13.                                 for l in line:
    
14.                                         copy.append(list(l))
    
15.                                 res.append(copy)
    
16.                 return
    
17. 
    
18.         line[(index - 1) % len(mouse)].append(mouse[index])
    
19.         helper(line, mouse, res, index + 1)
    
20.         line[(index - 1) % len(mouse)].pop()
    
21. 
    
22. 
    
23.         line[(index + 1) % len(mouse)].append(mouse[index])
    
24.         helper(line, mouse, res, index + 1)
    
25.         line[(index + 1) % len(mouse)].pop()

复制代码

一次电面4道题？这量也太大了吧？1个小时吗？