方法一 个人方法 两次遍历+set
终点站不通往其他任何城市,那么终点站只会出现在[cityA,cityB]的第二位,利用set第一次遍历保存所有站点,第二次遍历去除所有在第一位出现的站点,剩下的站点就是不通往任何站点的终点站:
var destCity = function(paths) {var set = new Set()for(let path of paths){set.add(path[1])}for(let path of paths){if(set.has(path[0])){set.delete(path[0])}}return [...set][0]
};
消耗时间和内存情况: