1436.旅行终点站

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 "";
    }
};

标签：1436,city,return,哈希,paths,auto,旅行,path,终点站
来源： https://www.cnblogs.com/xulizs666/p/15358730.html