【問(wèn)題描述】[中等]

【解答思路】

遞歸

復(fù)雜度

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

【總結(jié)】

1. 歐拉回路 / 歐拉通路

2.優(yōu)先隊(duì)列

3.最大堆/最小堆初始化

最小堆
PriorityQueue minheap = new PriorityQueue();
最大堆
PriorityQueue maxheap = new PriorityQueue((x, y) -> y - x);
PriorityQueue maxHeap = new PriorityQueue<>(Collections.reverseOrder());
PriorityQueue maxHeap = new PriorityQueue(11,new Comparator(){ //大頂堆，容量11
@Override
public int compare(Integer i1,Integer i2){
return i2-i1;
}
});

轉(zhuǎn)載鏈接：https://leetcode-cn.com/problems/reconstruct-itinerary/solution/zhong-xin-an-pai-xing-cheng-by-leetcode-solution/
轉(zhuǎn)載鏈接：https://leetcode-cn.com/problems/reconstruct-itinerary/solution/javadfsjie-fa-by-pwrliang/
參考鏈接：https://www.cnblogs.com/yongh/p/9945539.html

總結(jié)

以上是生活随笔為你收集整理的[Leetcode][第332题][JAVA][重新安排行程][欧拉回路 / 欧拉通路][优先队列][DFS]的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。