当前位置： 首页 > news >正文

华为OD机试真题 Java 实现【火车进站】【牛客练习题】

news 2026/5/22 3:14:20

一、题目描述

给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。

要求输出所有火车出站的方案，以字典序排序输出。

二、输入描述

第一行输入一个正整数N（0 < N <= 10），第二行包括N个正整数，范围为1到10。

三、输出描述

输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行。

四、解题思路

  1. 首先通过输入获取火车的数量N和火车入站序列id；
  2. 创建一个结果集列表，用于存储所有火车出站的方案；
  3. 创建一个栈，用于模拟火车的进站和出站过程；
  4. 调用递归函数trainOut，开始计算火车出站的方案；
  5. 递归函数trainOut的参数包括当前考虑的火车编号i，当前栈的状态s，当前已出站的火车序列str，已出站的火车数量n；
  6. 如果所有火车均已出站（n等于火车数量N），将当前结果保存到结果集列表中；
  7. 如果栈非空，表示可以将栈顶火车出栈，将栈顶元素弹出，递归调用trainOut函数，更新已出站的火车序列和数量；
  8. 将弹出的火车编号加入结果序列str，并加上空格；
  9. 恢复栈

相关文章：

华为OD机试真题 Java 实现【火车进站】【牛客练习题】

一、题目描述 给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号，火车站只有一个方向进出，同时停靠在火车站的列车中，只有后进站的出站了，先进站的才能出站。 要求输出所有火车出站的方案，以字典序排序输出。 …...

编程日记 2023/6/6 22:59:40

c#快速入门（下）

欢迎来到Cefler的博客&#x1f601; &#x1f54c;博客主页&#xff1a;那个传说中的man的主页 &#x1f3e0;个人专栏&#xff1a;题目解析 &#x1f30e;推荐文章&#xff1a;题目大解析2 目录 &#x1f449;&#x1f3fb;Inline和lambda委托和lambda &#x1f449;&#x1f…...

编程日记 2023/6/6 22:54:40

基于深度学习的目标姿态检测方法_kaic

目录 摘要 第1章 引言 1.1 研究背景和意义 1.2 国内外研究现状 1.3 主要内容 第2章 单目相机的目标姿态检测技术 2.1单目相机的工作原理 2.2目标姿态检测 2.3已有的目标姿态检测方法及其局限性 2.4本章总结 第3章 构建数据集 3.1 数据集来源 3.2数据集标注 3.3数据集分析 3.4本…...

编程日记 2023/6/6 22:49:38

Pycharm设置Python每个文件开头自定义模板（带上声明字符编码、作者名、时间等）

Pycharm设置地址&#xff1a; 在File---settings---Editor---File and Code Templates---Python script 脚本里添加: 模板声明设置参考&#xff1a; # ---encoding:utf-8--- # Time : ${DATE} ${HOUR}:${MINUTE} # Author : 作者名 # Email &#xff1a;你的邮箱 # Sit…...

编程日记 2023/6/6 22:44:37

Gem相关操作命令

Gem相关操作命令 gem -v # 查看 gem 版本gem source # 查看 gem 配置源 gem source -l # 查看 gem 配置源目录 gem sources -a url # 添加 gem 配置源&#xff08;url 需换成网址&#xff09; gem sources --add url # 添加 gem 配置源&#xff08;url 需换成网址&#xff09;…...

编程日记 2023/6/6 22:39:36

软件测试2023年行情怎么样？仔细讲解！

目录 前言&#xff1a; 普通功能测试人员不建议跳槽 还有一个要求就是要对业务的极致理解 那么产业互联网趋势会导致什么呢&#xff1f; 现在跳槽涨薪需要掌握到什么样的技术呢&#xff1f; 给大家一些跳槽建议 前言&#xff1a; 软件测试是为了发现程序中的错误而执行程序的…...

编程日记 2023/6/6 22:34:35

【1130. 叶值的最小代价生成树】

来源&#xff1a;力扣&#xff08;LeetCode&#xff09; 描述&#xff1a; 给你一个正整数数组 arr&#xff0c;考虑所有满足以下条件的二叉树&#xff1a; 每个节点都有 0 个或是 2 个子节点。数组 arr 中的值与树的中序遍历中每个叶节点的值一一对应。每个非叶节点的值等于…...

编程日记 2023/6/6 22:29:34

Linux各个目录的全称及含义

/ 根目录&#xff0c;包含整个文件系统的根节点。 /bin : Binary Directory 二进制文件目录&#xff0c;包含一些基本的可执行程序。 /boot : Boot Directory 包含启动系统所需的文件&#xff0c;如内核和引导程序。 /dev : Device Directory 设备文件目录&#xff0c;…...

编程日记 2023/6/6 22:24:33

Cookie和Session原理详解

目录 前言 Cookie Session 会话机制 Cookie和Session的区别 Servlet中对Session和Cookie的封装 代码实例&#xff1a;实现用户登录 约定前后端交互的接口 前端页面&#xff1a; 后端实现 login index 总结 前言 在web的发展史中&#xff0c;我们知道浏览器和服务…...

编程日记 2023/6/6 22:19:32

小程序自动化测试

背景 近期团队打算做一个小程序自动化测试的工具&#xff0c;期望能够做到业务人员操作一遍小程序后&#xff0c;自动还原之前的操作路径&#xff0c;并且捕获操作过程中发生的异常&#xff0c;以此来判断这次发布是否会影响小程序的基础功能。 上述描述看似简单&#xff0c;…...

编程日记 2023/6/6 22:14:31

【linux系统操作】 - 技术一览

文章目录 1. 用户管理2. 文件管理3. 文件系统4. 字符处理5. 网络管理6. 进程管理7. 软件安装8. vi和vim编辑器9. 正则表达式 1. 用户管理 1.用户和用户组 2.账号管理 新增和删除用户、组&#xff1b;检查用户信息切换用户信息、用其他用户身份执行例行任务管理 : 周期性执行任…...

编程日记 2023/6/6 22:09:30

yield和sleep 区别

yield和sleep对比 sleepyieldsleep会导致当前线程暂停指定的时间&#xff0c;没有CPU时间片的消耗。yield只是对CPU调度器的一个提示&#xff0c;如果CPU调度器没有忽略这个提示&#xff0c;它会导致线程上下文的切换。sleep会使线程短暂block&#xff0c;会在给定的时间内释放…...

编程日记 2023/6/6 22:04:29

Redis 注册服务，自动启动

通常情况下我们可以通过 redis-server.exe 和配置文件启动redis服务 : 命令&#xff1a; redis-server.exe redis.windows.conf 另外开启一个命令行窗口 redis-cli.exe 即可做一些简单的操作命令行 但如果我们关闭控制台&#xff0c;那么Redis服务也跟随着一起关闭了&#x…...

编程日记 2023/6/6 21:59:28

华为OD机试真题 Java 实现【字符统计】【2023 B卷 100分】

一、题目描述 输入一个只包含小写英文字母和数字的字符串，按照不同字符统计个数由多到少输出统计结果，如果统计的个数相同，则按照ASCII码由小到大排序输出。 数据范围：字符串长度满足 1≤len(str)≤1000 。 二、输入描述 一个只包含小写英文字母和数字的字符串。 三、…...

编程日记 2023/6/6 21:54:26

ASP.NET Core MVC 从入门到精通之自动映射（一）

随着技术的发展&#xff0c;ASP.NET Core MVC也推出了好长时间&#xff0c;经过不断的版本更新迭代&#xff0c;已经越来越完善&#xff0c;本系列文章主要讲解ASP.NET Core MVC开发B/S系统过程中所涉及到的相关内容&#xff0c;适用于初学者&#xff0c;在校毕业生&#xff0c…...

编程日记 2023/6/6 21:49:26

4. WebGPU 存储缓冲区 （WebGPU Storage Buffers）

这篇文章是关于存储缓冲区的&#xff0c;我们从上一篇文章暂停的地方继续。 存储缓冲区在许多方面类似于统一缓冲区。如果我们所做的只是将 JavaScript 中的 UNIFORM 更改为 STORAGE 并将 WGSL 中的 var 更改为 var<storage, read> &#xff0c;那么上一页中的示例就可以…...

编程日记 2023/6/6 21:44:25

ChatGPT 插件功能深度解析：acquire、scholarai、form

引言 在我们的日常工作中&#xff0c;插件扮演着重要的角色&#xff0c;它们可以帮助我们提高工作效率&#xff0c;简化复杂的任务。在这篇文章中&#xff0c;我将详细介绍三个非常实用的插件&#xff1a;acquire、scholarai和form。 1、acquire 插件详解 acquire插件是一个…...

编程日记 2023/6/6 21:39:24

【面试集锦 - 汽车电子 - ASPICE]

ASPICE ASPICE&#xff08;Automotive Software Performance Improvement and Capability dEtermination&#xff09;是一种针对汽车电子行业的软件过程评估和改进模型。它是一种国际标准&#xff0c;旨在帮助汽车制造商和供应商评估和改进其软件开发过程的能力&#xff0c;以…...

编程日记 2023/6/6 21:34:22

深入探索Vue.js响应式原理及其实现机制

导语&#xff1a;Vue.js的核心特性之一是其强大的响应式系统&#xff0c;它使得数据和视图能够自动保持同步。在本文中&#xff0c;我们将深入探索Vue.js的响应式原理及其实现机制&#xff0c;帮助您更好地理解Vue.js的工作方式。 数据劫持&#xff1a;Vue.js的响应式系统通过数…...

编程日记 2023/6/6 21:29:21

Spark SQL概述、数据帧与数据集

文章目录 一、准备工作1、准备数据文件2、启动Spark Shell 二、加载数据为Dataset1、读文件得数据集 三、给数据集添加元数据信息1、定义学生样例类2、导入隐式转换3、将数据集转换成学生数据集4、对学生数据集进行操作&#xff08;1&#xff09;显示数据集内容&#xff08;2&a…...

编程日记 2023/6/6 21:24:20

双十一话务峰值8倍冲击_智能语音机器人扛峰技术方案

双十一话务峰值8倍冲击&#xff1a;国内主流的智能语音机器人推荐这样扛本文从技术架构视角&#xff0c;解析智能语音机器人在电商大促场景下应对话务峰值冲击的核心方案。一、电商大促场景下的客服联络核心挑战 每年双十一、618 等大促节点&#xff0c;电商零售行业的话务量都…...

编程新知 2026/5/22 1:46:24

ViMax 为什么会冲上 GitHub Trending：AI 视频生成开始从“出片”转向“制片”

今天刷 GitHub Trending 时&#xff0c;ViMax 这项目很难不注意到。它挂着 674 stars today 的当日热度&#xff0c;标题写得也很直接&#xff1a;Agentic Video Generation&#xff0c;导演、编剧、制片、视频生成一体化。真正让我觉得它值得写&#xff0c;不只是因为它又是一…...

编程新知 2026/5/22 1:30:08

高性价比塑料链板输送机厂家排行适配指南

随着2026年《工业输送设备安全生产通用规范》正式落地&#xff0c;国内输送设备行业的准入门槛和生产标准迎来新一轮调整&#xff0c;新规对各领域使用的输送设备提出了更明确的合规要求&#xff0c;也给中小企业选购设备提供了清晰的参考标准。2026年输送设备安全生产新规核心…...

编程新知 2026/5/22 1:24:00

LangGraph Reducer 深度应用：为什么你的 State 合并总是出问题？

这篇文章帮你搞定 LangGraph Reducer 的高级用法&#xff0c;从源码解析到生产级模式&#xff0c;从并发安全到测试策略 阅读提示 适合谁看&#xff1a;已读过 State 设计模式基础&#xff0c;想深入 Reducer 机制的工程师看完能做什么&#xff1a;能实现生产级 Reducer&#x…...

编程新知 2026/5/22 0:22:19

Onekey终极指南：3分钟掌握Steam清单下载完整教程

Onekey终极指南&#xff1a;3分钟掌握Steam清单下载完整教程 【免费下载链接】Onekey Onekey Steam Depot Manifest Downloader 项目地址: https://gitcode.com/gh_mirrors/one/Onekey Onekey是一款专业的Steam Depot Manifest下载工具&#xff0c;能够帮助游戏玩家和开…...

编程新知 2026/5/21 23:32:48

终极歌词神器：5分钟学会用LDDC为你的音乐库添加完美歌词

终极歌词神器&#xff1a;5分钟学会用LDDC为你的音乐库添加完美歌词 【免费下载链接】LDDC 简单易用的精准歌词(逐字歌词/卡拉OK歌词)下载匹配工具|A simple and user-friendly tool for downloading and matching precise lyrics (word-by-word lyrics/Karaoke lyrics) 项目…...

编程新知 2026/5/21 23:30:47

大模型的伦理与合规：隐私保护、偏见与安全问题

在大模型技术深度渗透各行业的当下&#xff0c;软件测试从业者正站在保障AI技术负责任发展的关键节点。从医疗诊断辅助系统到金融风控模型&#xff0c;大模型的每一次输出都关乎用户权益与社会公平。作为质量把关人&#xff0c;测试从业者需突破传统软件测试边界&#xff0c;构…...

编程新知 2026/5/21 23:22:40

AI人工智能行业的发展：从机器学习到深度学习的演变历程

在数字化浪潮席卷全球的当下&#xff0c;人工智能&#xff08;AI&#xff09;已然成为推动各行业变革的核心力量。对于软件测试从业者而言&#xff0c;深入了解AI从机器学习到深度学习的演变历程&#xff0c;不仅能把握技术发展脉络&#xff0c;更能为测试工作的智能化转型提供…...

编程新知 2026/5/21 21:02:56

IDM激活脚本：破解30天限制背后的注册表权限技术内幕

IDM激活脚本&#xff1a;破解30天限制背后的注册表权限技术内幕 【免费下载链接】IDM-Activation-Script IDM Activation & Trail Reset Script 项目地址: https://gitcode.com/gh_mirrors/id/IDM-Activation-Script 你是否曾经因为IDM的30天试用期到期而烦恼&#…...

编程新知 2026/5/21 19:48:31

BMS工程师必看：用南京集澈DVC1006做外部被动均衡，这几点时序和奇偶机制千万别搞错

BMS工程师实战指南&#xff1a;DVC1006被动均衡设计的五大关键陷阱与解决方案 在新能源汽车和储能系统井喷式发展的今天&#xff0c;电池管理系统(BMS)的可靠性直接决定了整个电池包的安全边界。作为国内AFE芯片的标杆产品&#xff0c;南京集澈DVC1006凭借其高集成度与稳定性&…...

编程新知 2026/5/21 18:22:15