力扣332. 重新安排行程（JavaScript）

var findItinerary = function(tickets) {let arr=['JFK']let map={}  //在空对象中添加属性和属性值：{'起始城市'：[到达的城市]}for(const t of tickets){const [from,to]=tif(!map[from]){  //如果对象中没有from属性map[from]=[]  //则添加该属性，并赋值为空数组[]}map[from].push(to)   //往该属性的数组中添加到达城市}//遍历对象中的属性用  for...in...//对到达城市的列表排序for(const c in map){map[c].sort()}const dd=function(){//机场次数=航班次数+1if(arr.length==tickets.length+1){return true}//如果最后一个城市没有了（map中走过的城市都会被删除，如果删除完了但是不符合上一个判断）//如果最后一个城市没有要到达的地方if(!map[arr[arr.length-1]] || !map[arr[arr.length-1]].length){return false}//遍历最后一个城市中要到达的城市for(let i=0;i<map[arr[arr.length-1]].length;i++){let city=map[arr[arr.length-1]][i]//在map中删除已经走过的航线map[arr[arr.length-1]].splice(i,1)arr.push(city)if(dd()){return true}//回溯arr.pop()map[arr[arr.length-1]].splice(i,0,city)}}dd()return arr
};

力扣332. 重新安排行程（JavaScript）相关推荐

代码随想录算法训练营第30天 | 51. N皇后 37.解数独 332.重新安排行程回溯篇小结
代码随想录系列文章目录回溯篇 - 棋盘问题图的dfs 文章目录代码随想录系列文章目录 51.N皇后 37.解数独 332.重新安排行程回溯篇小结 51.N皇后题目链接这道题的思路是什么样的 ...
回溯 | 19 332.重新安排行程（hard）**
本文记录的是刷题过程中的重要概念和笔记.如有侵权,请联系删除. 目录 332.重新安排行程思路死循环记录映射关系回溯法 c++ 补充:const 总结 332.重新安排行程力扣题目链接(op ...
代码随想录刷题|LeetCode 332.重新安排行程 51. N皇后 37. 解数独
目录 332.重新安排行程思路重新安排行程 51. N皇后思路 N皇后 37. 解数独思路解数独这三道题目都是困难题目,都是根据代码随想录的思路总结书写,慢慢理解,慢慢熟练 ...
算法训练day24 | php | 332.重新安排行程， 51. N皇后， 37. 解数独，总结
一.力扣题332. 重新安排行程给你一份航线列表 tickets ,其中 tickets[i] = [fromi, toi] 表示飞机出发和降落的机场地点.请你对该行程进行重新规划排序. 所有这些机 ...
代码随想录30——回溯：332重新安排行程、51N皇后、37解数独
文章目录 1.332重新安排行程 1.1.题目 1.2.解答 1.2.1.思路 1.2.2.代码 2.51N皇后 2.1.题目 2.2.解答 3.37解数独 3.1.题目 3.2.解答 3.2.1.正 ...
「leetcode」332.重新安排行程【回溯算法/深搜】详细图解！
本文 https://github.com/youngyangyang04/leetcode-master 已经收录,里面还有leetcode刷题攻略.各个类型经典题目刷题顺序.思维导图,可以fork ...
LeetCode刷题流程：回溯算法-13.332. 重新安排行程
332. 重新安排行程给定一个机票的字符串二维数组 [from, to],子数组中的两个成员分别表示飞机出发和降落的机场地点,对该行程进行重新规划排序.所有这些机票都属于一个从 JFK(肯尼迪国际机 ...
代码随想录算法训练营第30天| 332.重新安排行程、51. N皇后、 37. 解数独
代码随想录算法训练营第30天| 332.重新安排行程 .51. N皇后 . 37. 解数独 332.重新安排行程开始想的是将行程进行全排列之后,然后选出一个字典排序最小的.就也是使用的回溯的思路. ...
代码随想录算法训练营第三十天| 第七章回溯算法：332.重新安排行程，51.N皇后，37.解数独（python）
回溯算法总结 332.重新安排行程讲解链接 class Solution:def __init__(self):self.res = []self.dict = defaultdict(list)d ...

力扣332. 重新安排行程（JavaScript）

力扣332. 重新安排行程（JavaScript）相关推荐

最新文章

热门文章