leetcode-每日一题2021.10.1 旅行终点站

力扣

先用哈希表把每一条路径的起点记录下来，再逐个查找每一条路径的终点在不在哈希表内。哈希表使用unordered_set存储。

class Solution {
public:
    string destCity(vector>& paths) {
        unordered_set s;
        for(auto &path:paths){
            s.insert(path[0]);
        }
        for(auto &path:paths){
            if(!s.count(path[1]))
                return path[1];
        }
        return "";
    }
};