1436. 旅行终点站
哈希表
将所有线路的出发点加入哈希表,查找所有线路的终点中不同时为出发点的点
class Solution {
public:
string destCity(vector<vector<string>>& paths) {
unordered_set<string> city;
for (auto path :paths) {
city.insert(path[0]);
}
for (auto path : paths) {
if (city.count(path[1]) == 0) {
return path[1];
}
}
return "";
}
};