leetcode_c++:图:Reconstruct Itinerary (332)

原创 2016年08月28日 15:16:39

http://www.cnblogs.com/grandyang/p/5183210.html

class Solution {
public:
    vector<string> findItinerary(vector<pair<string, string> > tickets) {
        vector<string> res;
        unordered_map<string, multiset<string> > m;
        for (auto a : tickets) {
            m[a.first].insert(a.second);
        }
        dfs(m, "JFK", res);
        return vector<string> (res.rbegin(), res.rend());
    }
    void dfs(unordered_map<string, multiset<string> > &m, string s, vector<string> &res) {
        while (m[s].size()) {
            string t = *m[s].begin();
            m[s].erase(m[s].begin());
            dfs(m, t, res);
        }
        res.push_back(s);
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

[leetcode] 332. Reconstruct Itinerary 解题报告

题目链接:https://leetcode.com/problems/reconstruct-itinerary/ Given a list of airline tickets represen...
  • qq508618087
  • qq508618087
  • 2016年05月11日 16:15
  • 3209

[LeetCode 332] Reconstruct Itinerary

Given a list of airline tickets represented by pairs of departure and arrival airports [from, to],...
  • sbitswc
  • sbitswc
  • 2016年03月20日 09:25
  • 2235

leetcode 332: Reconstruct Itinerary:最小欧拉路径 & java8新特性

332. Reconstruct Itinerary My Submissions Question Total Accepted: 4958 Total Submissions...
  • smileyk
  • smileyk
  • 2016年03月09日 01:08
  • 1216

LeetCode 332 : Reconstruct Itinerary

Reconstruct Itinerary该题是常规的图搜索相关的题目,使用dfs便可以解决,可惜自己还是折腾了好久。 先贴上我原先的代码:#include #include #include ...
  • IpursueI
  • IpursueI
  • 2016年03月24日 11:14
  • 317

leetcode 332 Reconstruct Itinerary

Reconstruct Itinerary
  • u012077152
  • u012077152
  • 2016年06月23日 23:09
  • 191

Leetcode 332 Reconstruct Itinerary

class Solution { public:     vector findItinerary(vector> ticket) {             vector itinerar...
  • Huangyanxl
  • Huangyanxl
  • 2017年06月21日 21:50
  • 76

leetcode——332——Reconstruct Itinerary

Given a list of airline tickets represented by pairs of departure and arrival airports [from, to], ...
  • happyxuma1991
  • happyxuma1991
  • 2016年04月22日 17:48
  • 133

*[LeetCode]332. Reconstruct Itinerary

Problem DescriptionGiven a list of airline tickets represented by pairs of departure and arrival air...
  • u012468264
  • u012468264
  • 2016年02月09日 06:38
  • 1159

LeetCode 332. Reconstruct Itinerary(重构行程)

原题网址:https://leetcode.com/problems/reconstruct-itinerary/ Given a list of airline tickets represen...
  • jmspan
  • jmspan
  • 2016年04月29日 08:06
  • 725

LeetCode #332 Reconstruct Itinerary

题目 Given a list of airline tickets represented by pairs of departure and arrival airports [from, to...
  • Jack_CJZ
  • Jack_CJZ
  • 2018年01月05日 23:31
  • 17
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode_c++:图:Reconstruct Itinerary (332)
举报原因:
原因补充:

(最多只允许输入30个字)