From c569dc505b59552f1435cecc1b584d88417a4cac Mon Sep 17 00:00:00 2001
From: zhujs <zzz607@qq.com>
Date: Tue, 29 Mar 2022 23:33:34 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=200332.=E9=87=8D=E6=96=B0?=
 =?UTF-8?q?=E5=AE=89=E6=8E=92=E8=A1=8C=E7=A8=8B=20Go=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0332.重新安排行程.md | 72 +++++++++++++++++++++++++++++
 1 file changed, 72 insertions(+)

diff --git a/problems/0332.重新安排行程.md b/problems/0332.重新安排行程.md
index 01f81c4d..e65786c6 100644
--- a/problems/0332.重新安排行程.md
+++ b/problems/0332.重新安排行程.md
@@ -568,5 +568,77 @@ for line in tickets {
 }
 ```
 
+### Go 
+```Go
+
+// 先排序，然后找到第一条路径即可返回
+func findItinerary(tickets [][]string) []string {
+	var path []string	// 用来保存搜索的路径
+	data := make(map[string]ticketSlice)   // 用来保存tickets排序后的结果
+
+	var search func(airport string) bool
+	search = func(airport string) bool {
+		if len(path) == len(tickets) {
+			path = append(path, airport)
+			return true
+		}
+		to := data[airport]
+		for _, item := range to {
+			if item.Count == 0 {
+				// 已用完
+				continue
+			}
+
+			path = append(path, airport)
+			item.Count--
+			if search(item.To) { return true }
+			item.Count++
+			path = path[:len(path) - 1]
+		}
+
+		return false
+	}
+
+	// 排序
+	// 感觉这段代码有点啰嗦，不知道能不能简化一下
+	tmp := make(map[string]map[string]int)
+	for _, ticket := range tickets {
+		if to, ok := tmp[ticket[0]]; ok {
+			if _, ok2 := to[ticket[1]]; ok2 {
+				to[ticket[1]]++
+			} else {
+				to[ticket[1]] = 1
+			}
+		} else {
+			tmp[ticket[0]] = map[string]int{
+				ticket[1]: 1,
+			}
+		}
+	}
+	for from, to := range tmp {
+		var tmp ticketSlice
+		for to, num := range to {
+			tmp = append(tmp, &ticketStat{To: to, Count: num})
+		}
+		sort.Sort(tmp)
+		data[from] = tmp
+	}
+
+	search("JFK")
+	return path
+}
+
+type ticketStat struct {
+	To string
+	Count int
+}
+type ticketSlice []*ticketStat
+
+func (p ticketSlice) Len() int           { return len(p) }
+func (p ticketSlice) Less(i, j int) bool { return strings.Compare(p[i].To, p[j].To) == -1 }
+func (p ticketSlice) Swap(i, j int)      { p[i], p[j] = p[j], p[i] }
+
+```
+
 -----------------------
 <div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>