验证外星语词典
目录
leetcode地址:953. 验证外星语词典 - 力扣(LeetCode)
简单方法
python列表之间也可以进行比较(太灵活了),比如[1, 2, 3] < [2, 2, 3]
成立,即按照字典序进行比较,与其是一样的比较规则。因此对于本题可以利用python的特性轻松解决。
好久没写python了,变得很生疏,一开始写的很蠢:
class Solution:
def isAlienSorted(self, words: List[str], order: str) -> bool:
= dict(zip(order, range(len(order))))
d
= list(map(lambda s: [d[i] for i in s], words))
words
print([1, 2, 3] < [2, 2, 3])
return words == sorted(words)
后来想起来了sorted中还有个key参数,并且列表还有个index方法(我基本上没用过),于是改成了一行
class Solution:
def isAlienSorted(self, words: List[str], order: str) -> bool:
return words == sorted(words, key=lambda w:[order.index(x) for x in w])