LeetCode 1436 旅行终点站[Map] HERODING的LeetCode之路

Posted 2021-10-21 HERODING23

解题思路：
既然线路是唯一的，那么最后的终点一定是个入度为1，出度为0的点，如果用map统计，value如果在key中不存在，就是符合我们要求的终点，返回即可，代码如下：

class Solution {
public:
    string destCity(vector<vector<string>>& paths) {
        unordered_map<string, string> mp;
        for(auto path : paths) {
            mp[path[0]] = path[1];
        }
        for(auto path : paths) {
            if(!mp.count(path[1])) {
                return path[1];
            }
        }
        return "";
    }
};