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 "";
    }
};
上一篇:下拉列表,点击选择实现跳转链接


下一篇:【TSP问题】基于遗传求解TSP问题