LeetCode332-20.8.27-重新安排行程

RedDevill

于 2020-08-27 19:01:26 发布

阅读量144

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode每日一题

本文链接：https://blog.youkuaiyun.com/RedDevill/article/details/108266864

leetcode每日一题专栏收录该内容

34 篇文章

订阅专栏

本文介绍了解决LeetCode332题目的方法，使用Hierholzer算法找到所有可能的飞行路线，从JFK机场出发，通过深度优先搜索(DFS)遍历所有机票组合，最终返回按行程顺序排列的旅行路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：LeetCode332
过程：略
思路：看题解，欧拉回路或通路用Hierholzer算法
代码：

class Solution {
    Map<String,PriorityQueue<String>> map=new HashMap<>();
    LinkedList<String> ans=new LinkedList<>();
    public List<String> findItinerary(List<List<String>> tickets) {
        for(List<String> ticket:tickets){
            String src=ticket.get(0);
            String dst=ticket.get(1);
            if(!map.containsKey(src)){
                map.put(src,new PriorityQueue<String>());
            }
            map.get(src).offer(dst);
        }
        dfs("JFK");
        Collections.reverse(ans);
        return ans;
    }
    public void dfs(String str){
        PriorityQueue<String> hh=map.get(str);
        while(hh!=null&&hh.size()>0){
            String next=hh.poll();
            dfs(next);
        }
        ans.add(str);
    }
}