旅行终点站

题目

思路

这其实是一个图的问题，paths数组中存储的是有向边，把所有的边放在一个图中会发现终点站只有入度，出度为零，所以通过寻找出度为零的点来确定终点站。

代码

class Solution {
public:
    string destCity(vector<vector<string>>& paths) {
       map<string,int> graph;
       for(auto a : paths)
       {
            graph[a[0]] += 1;
            graph[a[1]] += 0;
       } 
      
       for(auto b : graph)
       {
           if(b.second == 0)
            return b.first;
       }
       return "";
    }
};