From 5c20612aba9755626fe75688d367ebe68714d22e Mon Sep 17 00:00:00 2001
From: eat to 160 pounds <2915390277@qq.com>
Date: Fri, 8 Dec 2023 20:27:07 +0800
Subject: [PATCH] =?UTF-8?q?feat:0322=E9=87=8D=E6=96=B0=E5=AE=89=E6=8E=92?=
 =?UTF-8?q?=E8=A1=8C=E7=A8=8B=20=E6=B7=BB=E5=8A=A0JavaScript=E7=89=88?=
 =?UTF-8?q?=E6=9C=AC=20=E5=A4=84=E7=90=86=E5=AF=B9=E8=B1=A1key=E6=97=A0?=
 =?UTF-8?q?=E5=BA=8F=E9=97=AE=E9=A2=98?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

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

diff --git a/problems/0332.重新安排行程.md b/problems/0332.重新安排行程.md
index d1fd46f6..1473ed05 100644
--- a/problems/0332.重新安排行程.md
+++ b/problems/0332.重新安排行程.md
@@ -562,6 +562,7 @@ func findItinerary(tickets [][]string) []string {
 ```
 
 ### Javascript 
+
 ```Javascript
 
 var findItinerary = function(tickets) {
@@ -605,6 +606,74 @@ var findItinerary = function(tickets) {
 
 ```
 
+**javascript版本二 处理对象key无序问题**
+
+```javascript
+/**
+ * @param {string[][]} tickets
+ * @return {string[]}
+ */
+var findItinerary = function (tickets) {
+	const ans = ["JFK"];
+	let map = {};
+	// 整理每个站点的终点站信息
+	tickets.forEach((t) => {
+		let targets = map[t[0]];
+		if (!targets) {
+			targets = { [t[1]]: 0 };
+			map[t[0]] = targets;
+		}
+		targets[t[1]] = (targets[t[1]] || 0) + 1;
+	});
+	// 按照key字典序排序对象
+	const sortObject = (obj) => {
+		const newObj = {};
+		const keys = Object.keys(obj);
+		keys.sort((k1, k2) => (k1 < k2 ? -1 : 1));
+		keys.forEach((key) => {
+			if (obj[key] !== null && typeof obj[key] === "object") {
+				newObj[key] = sortObject(obj[key]);
+			} else {
+				newObj[key] = obj[key];
+			}
+		});
+		return newObj;
+	};
+	const backtrack = (tickets, targets) => {
+		if (ans.length === tickets.length + 1) {
+			return true;
+		}
+		const target = targets[ans[ans.length - 1]];
+		// 没有下一站
+		if (!target) {
+			return false;
+		}
+		// 或者在这里排序
+		// const keyList = Object.keys(target).sort((k1, k2) => (k1 < k2 ? -1 : 1));
+		const keyList = Object.keys(target);
+		for (const key of keyList) {
+			// 判断当前站是否还能飞
+			if (target[key] > 0) {
+				target[key]--;
+				ans.push(key);
+				// 对象key有序 此时的行程就是字典序最小的 直接跳出
+				if (backtrack(tickets, targets)) {
+					return true;
+				}
+				target[key]++;
+				ans.pop();
+			}
+		}
+		return false;
+	};
+	map = sortObject(map);
+	backtrack(tickets, map);
+	return ans;
+};
+```
+
+
+
 ### TypeScript
 
 ```typescript
@@ -901,3 +970,4 @@ impl Solution {
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>
 </a>
+