Airbnb店面

我之前onsite 也遇到了1

ytgrpsl 发表于 2019-5-6 05:02
我之前onsite 也遇到了1

看来题目有的拿来电面有的拿来onsite。祝你一切顺利，早点听到好消息！

1. from collections import defaultdict
   
2. class Solution:
   
3.     def palindromePairs(self, words):
   
4.         d = defaultdict(int)
   
5.         for k,word in enumerate(words):
   
6.             d[word] = k
   
7.         res = set()
   
8.         for k,word in enumerate(words):
   
9.             for i in range(len(word)):
   
10.                 if word[:i] == word[:i][::-1]:   #前缀是回文，找后缀的相反
    
11.                     pre = word[i:][::-1]
    
12.                     if pre in d and k != d[pre]:
    
13.                         res.add((d[pre],k))
    
14.             for i in range(len(word)-1,-1,-1):
    
15.                 if word[i:] == word[i:][::-1]:
    
16.                     back = word[:i][::-1]
    
17.                     if back in d and k != d[back]:
    
18.                         res.add((k,d[back]))
    
19.         if "" in d:
    
20.             for i in range(len(words)):
    
21.                 if words[i][::-1] == words[i] and d[''] != i:
    
22.                     res.add((i,d['']))
    
23.                     res.add((d[''],i))
    
24.         return list(map(list,res))

复制代码

给个第二题的代码~