【Leetcode】332. Reconstruct Itinerary

【Leetcode】332. Reconstruct Itinerary_第1张图片

1 用collections.defaultdict()存储后,对每一个dict[key]先进行sort

2 在dfs中,要保证list中不为空,才能再pop

3 最后要[::-1]一下,因为最先append的是最后一个stop


【Leetcode】332. Reconstruct Itinerary_第2张图片



【Leetcode】332. Reconstruct Itinerary_第3张图片

此处,dic[start].sort()只是一个操作,并没有返回的数组,所以不能直接在后面加pop(0),应该分开写,代表sort后的数组,再在此数组上进行pop

要保证dic[start]不是空才行,所以用的是while dic[start]语句

你可能感兴趣的:(【Leetcode】332. Reconstruct Itinerary)