class Solution {
public:
string destCity(vector<vector<string>>& paths) {
//将每一个数组的第一个元素加入set中,对每一个数组的第二个元素进行遍历
//如果发现某一个元素不在set中那么就返回该元素
set<string>obj;
for(int i=0;i<paths.size();i++)
{
obj.insert(paths[i][0]);
}
for(int i=0;i<paths.size();i++)
{
if(obj.count(paths[i][1])==0)
{
return paths[i][1];
}
}
return "";
}
};
LeetCode:1436. 旅行终点站
最新推荐文章于 2020-10-31 10:56:08 发布