深圳那个网站建设,站长之家seo信息,我想做服装网站怎么做,c2c平台二手车给你一份旅游线路图#xff0c;该线路图中的旅行线路用数组 paths 表示#xff0c;其中 paths[i] [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站#xff0c;即没有任何可以通往其他城市的线路的城市。
题目数据保证线路图会形成一…给你一份旅游线路图该线路图中的旅行线路用数组 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哈希表
function destCity(paths: string[][]): string {const pathSet new Setstring();// 终点不存在于begin中for (const [begin] of paths) {pathSet.add(begin);}let res ;//判断begin哈希表中有没有终点for (const [_, value] of paths) {if (!pathSet.has(value)) {res value;break;}}return res;
}
