給你乙份旅遊線路圖，該線路圖中的旅行線路用陣列 paths 表示，其中 paths[i] = [cityai, citybi] 表示該線路將會從 cityai 直接前往 citybi 。請你找出這次旅行的終點站，即沒有任何可以通往其他城市的線路的城市。
題目資料保證線路圖會形成一條不存在迴圈的線路，因此只會有乙個旅行終點站。
示例 1：
輸入：paths = [["london","new york"],["new york","lima"],["lima","sao paulo"]]
輸出："sao paulo"
解釋：從 "london" 出發，最後抵達終點站 "sao paulo" 。本次旅行的路線是 "london" -> "new york" -> "lima" -> "sao paulo" 。
示例 2：
輸入：paths = [["b","c"],["d","b"],["c","a"]]
輸出："a"
解釋：所有可能的線路是：
"d" -> "b" -> "c" -> "a".
"b" -> "c" -> "a".
"c" -> "a".
"a".
顯然，旅行終點站是 "a" 。
示例 3：
輸入：paths = [["a","z"]]
輸出："z"
1 <= paths.length <= 100
paths[i].length == 2
1 <= cityai.length, citybi.length <= 10
cityai != citybi
所有字串均由大小寫英文本母和空格字元組成。
思路：用列表拼接旅遊線路，，不斷更新，直到列表中只剩一條線路（見**與注釋）。
class solution(object):
def destcity(self, paths):
""":type paths: list[list[str]]
:rtype: str
"""while(true):
line = # 拼接所走城市
# 更新line
for path in paths:
citya, cityb = path[0], path[-1]
try:
try:
i = line.index(citya)
line[i+1:i+1] = path[1:]
except:
j = line.index(cityb)
line[j:j] = path[:-1]
except valueerror:
line.extend(path)
# 如果完全連通，結束拼接，也就是全部走完
if '#' not in line[1:]:
break
# 更新paths
paths, j = ,
for i in line[1:]:
if i is '#':
j =
else:
return line[-1]
leetcode 旅行的終點
給你乙份旅遊線路圖，該線路圖中的旅行線路用陣列 paths 表示，其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站，即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路，因此只會有乙個旅...
leetcode旅行終點站 1436
給你乙份旅遊線路圖，該線路圖中的旅行線路用陣列 paths 表示，其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站，即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路，因此只會有乙個旅...
蘋果打擊遊戲抄襲黨 山寨《旅行青蛙》終遭下架
techweb報道 1 月 29 日訊息，2018 年開年最火爆的遊戲非 旅行青蛙 莫屬，這個來www.cppcns.com自日本製作公司hit point的休閒手遊風靡全球，更是讓身邊颳起了一股養青蛙的風潮，不過這款遊戲在走紅後不久就被其他廠商拿來 山寨 幾款結合了 跳一跳 和 旅行青蛙 的手遊就...