From 8ad12370b69a4b37f3baffe8e1102e82c394ac4a Mon Sep 17 00:00:00 2001
From: "Neil.Liu" <88214924@qq.com>
Date: Sun, 20 Mar 2022 22:32:34 +0800
Subject: [PATCH] =?UTF-8?q?Update=200332.=E9=87=8D=E6=96=B0=E5=AE=89?=
 =?UTF-8?q?=E6=8E=92=E8=A1=8C=E7=A8=8B.md=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 | 58 +++++++++++++++++++++++++++++
 1 file changed, 58 insertions(+)

diff --git a/problems/0332.重新安排行程.md b/problems/0332.重新安排行程.md
index 01f81c4d..041a7f03 100644
--- a/problems/0332.重新安排行程.md
+++ b/problems/0332.重新安排行程.md
@@ -342,6 +342,64 @@ class Solution:
         return path
 ```
 
+### Go
+```go
+type pair struct {
+	target  string
+	visited bool
+}
+type pairs []*pair
+
+func (p pairs) Len() int {
+	return len(p)
+}
+func (p pairs) Swap(i, j int) {
+	p[i], p[j] = p[j], p[i]
+}
+func (p pairs) Less(i, j int) bool {
+	return p[i].target < p[j].target
+}
+
+func findItinerary(tickets [][]string) []string {
+	result := []string{}
+	// map[出发机场] pair{目的地,是否被访问过}
+	targets := make(map[string]pairs)
+	for _, ticket := range tickets {
+		if targets[ticket[0]] == nil {
+			targets[ticket[0]] = make(pairs, 0)
+		}
+		targets[ticket[0]] = append(targets[ticket[0]], &pair{target: ticket[1], visited: false})
+	}
+	for k, _ := range targets {
+		sort.Sort(targets[k])
+	}
+	result = append(result, "JFK")
+	var backtracking func() bool
+	backtracking = func() bool {
+		if len(tickets)+1 == len(result) {
+			return true
+		}
+		// 取出起飞航班对应的目的地
+		for _, pair := range targets[result[len(result)-1]] {
+			if pair.visited == false {
+				result = append(result, pair.target)
+				pair.visited = true
+				if backtracking() {
+					return true
+				}
+				result = result[:len(result)-1]
+				pair.visited = false
+			}
+		}
+		return false
+	}
+
+	backtracking()
+
+	return result
+}
+```
+
 ### C语言 
 
 ```C