携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第9天，点击查看活动详情
1436. 旅行终点站
给你一份旅游线路图，该线路图中的旅行线路用数组 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
所有字符串均由大小写英文字母和空格字符组成。
解题思路
第一种：如果是途径的城市，会出现两次，只有出发和到达的城市才出现一次。那么先找出只出现一次的城市，判断它是否是某一条路线的到达城市即可。
第二种：Set 取差值
第三种：筛选出所有的起点
在路线中，筛选出，终点没有出现在起点的坐标
代码实现
// 第一种思路
/**
* @param {string[][]} paths
* @return {string}
*/
var destCity = function(paths) {
let res = paths.flat(1)
let set = new Set()
for(let i of res){
if(set.has(i)){
set.delete(i)
}else{
set.add(i)
}
}
let arr = [...set]
for(let i=0;i<paths.length;i++){
if(arr.includes(paths[i][1])){
return paths[i][1]
}
}
};
//第二种思路
var destCity = function(paths) {
let start = new Set();
let end = new Set();
paths.forEach((item) => {
start.add(item[0]);
end.add(item[1]);
})
return [...end].filter(x=>!start.has(x))[0]
};
// 第三种
var destCity = function(paths) {
let starts = paths.reduce((cal, cur) => cal.concat(cur[0]), []);
return paths.filter((item,i) => !starts.includes(item[1]))[0][1];
};
如果你对这道题目还有疑问的话，可以在评论区进行留言；
