华为OD机试 - 快速人名查找（Java）

现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请你输出层序遍历的结果。每个输入文件一行，第一个字符串表示后序遍历结果，第二个字符串表示中序遍历结果。（每串只包含大写字母）有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。输出仅一行，表示层序遍历的结果，结尾换行。

有一棵二叉树，每个节点由一个大写字母标识(最多 26 个节点）。现有两组字母，分别表 示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果， 请输出层次遍历的结果。 输入描述：输入为两个字符串，分别是二叉树的后续遍历和中序遍历结果。 输出描述：输出二叉树的层次遍历结果。

在矩阵中只要能找到 H->E->L->L->O->W->O->R->L->D连成的单词，就算通过。输入第 1 行包含两个整数 n、m (0 < n,m < 21) 分别表示 n 行 m 列的矩阵，第 2 行是长度不超过100的单词 W (在整个矩阵中给定单词 W 只会出现一次)，如果能在矩阵中连成给定的单词，则输出给定单词首字母在矩阵中的位置(第几行 第几列)，从第 3 行到第 n+2 行是指包含大小写英文字母的长度为 m 的字符串矩阵。找到它是一个小游戏，你需要在一个矩阵中找到给定的单词。

而找到根节点A后，我们又可以在中序遍历的左根右遍历顺序，找到A根的左、右子树，即中序遍历中A节点的左边就是A根的左子树，右边就是A根的右子树。而找到左右子树后，我们可以根据后序遍历，再分别找到左、右子树的根，然后再根据中序遍历结果，再找出左子树根的左右子树，以及右子树的左右子树。首先，我们可以根据后序遍历，快速找到树根，即CBEFDA中的A，因为根据左右根遍历顺序，最后一个遍历元素肯定是这颗树的根节点。而层序遍历，指的是，从树的顶层开始向下，每层中按照从左向右的顺序遍历节点，因此上图层序遍历结果为ABC。

>给一个字符串，表示用'，'分开的人名 >  然后给定一个字符串，进行快速人名查找，符合要求的输出   快速人名查找要求：人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词

题目描述 >给一个字符串，表示用'，'分开的人名 >  然后给定一个字符串，进行快速人名查找，符合要求的输出   快速人名查找要求：人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词

快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串，一定要用到每个单词。然后给定一个字符串，进行快速人名查找，符合要求的输出。给一个字符串，表示用’,’分开的人名。第一行是人名，用’,’分开的人名。作者：华为OD机试题库。第二行是 查找字符串。

在华为OD机试中的快速人名查找问题中，DFS是一种非常高效且易于实现的搜索方法。我们通过将名字拆分为单词，并依次递归匹配每个单词的前缀与查找字符串，最终找到所有符合条件的人名。C++、Java、JavaScript 和 Python的实现展示了如何在不同的编程语言中应用同样的递归思想来解决问题。本文通过细致的代码解析，展示了如何通过DFS解决类似的前缀匹配问题，具备很强的实战意义。如果你正在准备华为OD机试，或是想掌握如何处理复杂的递归问题，相信这篇文章会对你有所帮助。牛客网 - 华为OD机试。

给你一个字符串数组（每个字符串均由小写字母组成）和一个字符规律（由小写字母和.和*组成），识别数组中哪些字符串可以匹配到字符规律上。 '.' 匹配任意单个字符，'*' 匹配零个或多个前面的那一个元素，所谓匹配，是要涵盖整个字符串的，而不是部分字符串。

在一个机房中，服务器的位置标识在n*m的整数矩阵网格中，1表示单元格上有服务器，0表示没有如果两台服务器位于同一行或者同一列中紧邻的位置，则认为它们之间可以组成一个局域网，请你统计机房中最大的局域网包含的服务器个数。第一行输入两个正整数，n和m，0<n,m<=100之后为n*m的二维数组，代表服务器信息。最大局域网包含的服务器个数。

当递归完成后， 就还原出了一颗树，接下来根据层序遍历规则，即可以得到结果: ABDCEF 本题解题，貌似需要深度优先搜索 DFS 来生成树结构，其实不然，我们完全可以改变策略， 使用广度优先搜索 BFS，来实现层序遍历效果，避免构造树结构，进行二次搜索。根据左右子树的长度，我们就可以从后序遍历结果中，截取出左、右子树，然后又可以得到 左、右子树各自的根(即最后一个元素).我们，每次优先遍历子树的根，然后再遍历子树的左 右子树。即中序遍历中 A 节点的左边就是 A 根的左子树，右边就是 A 根的右子树。

华为OD机试-二叉树的层序遍历（java& c++& python & javascript & golang & c# & c）

二叉树遍历 根据给定的二叉树结构描述字符串，输出该二叉树按照中序遍历结果字符串。中序遍历顺序为：左子树，根结点，右子树。

华为OD机试-二叉树的中序遍历（java& c++& python & javascript & golang & c# & c）

这里有一幅服务器分布图，服务器的位置标识在m * n的整数矩阵网格grid中，1 表示单元格上有服务器，0 表示没有。 如果两台服务器位于同一行或者同一列，我们就认为它们之间可以进行通信。 请你统计并返回能够与至少一台其他服务器进行通信的服务器的数量。 示例 1： 输入：grid = [[1,0],[0,1]] 输出：0 解释：没有一台服务器能与其他服务器进行通信。 示例 2...

华为od机考真题

给你一个字符串数组每个字符串均由小写字母组成和一个字符规律 由小写字母和和组成识别字符串数组中哪些字符串可以匹配到字符规律上匹配任意单个字符匹配 0 个或多个任意字符判断字符串是否匹配，是要涵盖整个字符串的而不是部分字符串。

已支持（Java & JS & Python），实现：动态规划