HJ77 火车进站
2021/9/10 23:05:06
本文主要是介绍HJ77 火车进站,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
描述
给定一个正整数N代表火车数量,0<N<10,接下来输入火车入站的序列,一共N辆火车,每辆火车以数字1-9编号,火车站只有一个方向进出,同时停靠在火车站的列车中,只有后进站的出站了,先进站的才能出站。 要求输出所有火车出站的方案,以字典序排序输出。输入描述:
有多组测试用例,每一组第一行输入一个正整数N(0<n<10),第二行包括n个正整数,范围为1到9。< span="">
输出描述:
输出以字典序从小到大排序的火车出站序列号,每个编号以空格隔开,每个输出序列换行,具体见sample。
示例1
输入:3 1 2 3输出:
1 2 3 1 3 2 2 1 3 2 3 1 3 2 1
回溯算法,获得所有出栈序列
var fn = function(nums) { let res = []; let n = nums.length; let backtrack = function(nums, stack, out){ //basecase if(out.length === n){ res.push(out.join(' ')); return; } //选择1,可以入栈 if(nums.length){ stack.push(nums.shift()); backtrack(nums, stack, out); nums.unshift(stack.pop()) }; //选择2,可以出栈 if(stack.length){ out.push(stack.pop()) backtrack(nums, stack, out); stack.push(out.pop()) } } backtrack(nums, [], []); return res.sort(); }; readline(); let nums = readline().split(' ') fn(nums).forEach(arr=>console.log(arr))
这篇关于HJ77 火车进站的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了
- 2024-05-09Google Chrome驱动程序 124.0.6367.62(正式版本)去哪下载?
- 2024-05-09有没有大佬知道这种数据应该怎么抓取呀?
- 2024-05-09这种运行结果里的10.100000001,怎么能最快改成10.1?
- 2024-05-09企业src漏洞挖掘-有意思的命令执行