LeetCode 1436 旅行終點站

2021-10-09 11:14:07 字數 426 閱讀 1644

給你乙份旅遊線路圖,該線路圖中的旅行線路用陣列 paths 表示,其中 paths[i] = [cityai, citybi] 表示該線路將會從 cityai 直接前往 citybi 。請你找出這次旅行的終點站,即沒有任何可以通往其他城市的線路的城市。

題目資料保證線路圖會形成一條不存在迴圈的線路,因此只會有乙個旅行終點站。

找出出度為0的節點即可:

class

solution

for(pair<

const string,

int>

&p : outtime)

}return"";

}};

插入方式構建紅黑樹的時間複雜度為o(nlogn),遍歷的時間複雜度為o(n),因此總的時間複雜度為o(nlogn),空間複雜度為o(n),n為城市數量。

leetcode旅行終點站 1436

給你乙份旅遊線路圖,該線路圖中的旅行線路用陣列 paths 表示,其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站,即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路,因此只會有乙個旅...

1436 旅行終點站

題目描述 給你乙份旅遊線路圖,該線路圖中的旅行線路用陣列 paths 表示,其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站,即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的線路,因此只...

1436 旅行終點站

1436.旅行終點站 給你乙份旅遊線路圖,該線路圖中的旅行線路用陣列 paths 表示,其中 paths i cityai,citybi 表示該線路將會從 cityai 直接前往 citybi 請你找出這次旅行的終點站,即沒有任何可以通往其他城市的線路的城市。題目資料保證線路圖會形成一條不存在迴圈的...