问答

当前位置

Alien Dictionary

  • Ta: laq

助教老师好,
这道题答案在https://www.jiuzhang.com/solution/alien-dictionary/#tag-highlight-lang-python
想请问为什么在建立graph的时候只用看相邻的两个单词就好了?为什么不是
for i, word in enumerate(words):
for j in range(i+1, len(words)):
otherword = words[j]
length = min(len(word),len(otherword)) ...
另外比如
input:
["wrt","wrf","er","ett","rftt"]
graph建立完是这样
{'w': {'e'}, 'r': {'t'}, 't': {'f'}, 'f': set(), 'e': {'r'}}
为什么对 f也要建立一个空set?谢谢

1 个回复

2019-09-20 carry

首先相邻两个单词说明这两个单词就有一个顺序,然后他比较排序的时候是放入队列中的,相邻的等于就是一种层级关系,可以这样来排序不同层级之间的单词的顺序。就是好像数学里的传递性一样。

我来回答

您没有权限

为提高问答质量,问答版块发言权限只向九章学员开放

登录 注册

© Jiu Zhang 2013-. All rights reserved. 京ICP备16004690号-1