前端

#### 进制转换

[进制转换__牛客网](https://www.nowcoder.com/questionTerminal/8f3df50d2b9043208c5eed283d1d4da6)

#### 两数之和

[两数之和__牛客网](https://www.nowcoder.com/questionTerminal/20ef0972485e41019e39543e8e895b7f)

#### 明明的随机数

[明明的随机数__牛客网](https://www.nowcoder.com/questionTerminal/3245215fffb84b7b81285493eae92ff0)

#### 字符个数统计

[字符个数统计__牛客网](https://www.nowcoder.com/questionTerminal/eb94f6a5b2ba49c6ac72d40b5ce95f50)

#### NC68 跳台阶

[跳台阶__牛客网](https://www.nowcoder.com/questionTerminal/8c82a5b80378478f9484d87d1c5f12a4)

#### 坐标移动

[坐标移动__牛客网](https://www.nowcoder.com/questionTerminal/119bcca3befb405fbe58abe9c532eb29)

#### 密码验证合格程序

[密码验证合格程序__牛客网](https://www.nowcoder.com/questionTerminal/184edec193864f0985ad2684fbc86841)

#### 删除字符串中出现次数最少的字符

[删除字符串中出现次数最少的字符__牛客网](https://www.nowcoder.com/questionTerminal/05182d328eb848dda7fdd5e029a56da9)

#### 整数与IP地址间的转换

[整数与IP地址间的转换__牛客网](https://www.nowcoder.com/questionTerminal/66ca0e28f90c42a196afd78cc9c496ea)

#### 输入整型数组和排序标识，对其元素按照升序或降序进行排序

[输入整型数组和排序标识，对其元素按照升序或降序进行排序__牛客网](https://www.nowcoder.com/questionTerminal/dd0c6b26c9e541f5b935047ff4156309)

#### 字符逆序

[字符逆序__牛客网](https://www.nowcoder.com/questionTerminal/cc57022cb4194697ac30bcb566aeb47b)

#### 合并表记录

[合并表记录__牛客网](https://www.nowcoder.com/questionTerminal/de044e89123f4a7482bd2b214a685201)

#### 字符串排序

[字符串排序__牛客网](https://www.nowcoder.com/questionTerminal/5af18ba2eb45443aa91a11e848aa6723)

#### 查找兄弟单词

[查找兄弟单词__牛客网](https://www.nowcoder.com/questionTerminal/03ba8aeeef73400ca7a37a5f3370fe68)

#### 合并区间

[合并区间__牛客网](https://www.nowcoder.com/questionTerminal/69f4e5b7ad284a478777cb2a17fb5e6a)

#### 成绩排序

[成绩排序__牛客网](https://www.nowcoder.com/questionTerminal/8e400fd9905747e4acc2aeed7240978b)

#### 有效括号序列

[有效括号序列__牛客网](https://www.nowcoder.com/questionTerminal/37548e94a270412c8b9fb85643c8ccc2)

#### 括号的最大嵌套深度

[括号的最大嵌套深度-力扣](https://leetcode.cn/problems/maximum-nesting-depth-of-the-parentheses/)

#### 有重复字符串的排列组合

[有重复字符串的排列组合-力扣](https://leetcode.cn/problems/permutation-ii-lcci/)

#### 组合

[组合-力扣](https://leetcode.cn/problems/combinations/)

#### 最长连续递增序列

[最长连续递增序列-力扣](https://leetcode.cn/problems/longest-continuous-increasing-subsequence/)

#### 最长回文子串

[最长回文子串__牛客网](https://www.nowcoder.com/questionTerminal/b4525d1d84934cf280439aeecc36f4af)

#### 最小覆盖子串

[最小覆盖子串__牛客网](https://www.nowcoder.com/questionTerminal/c466d480d20c4c7c9d322d12ca7955ac)

#### 称砝码

[称砝码__牛客网](https://www.nowcoder.com/questionTerminal/f9a4c19050fc477e9e27eb75f3bfd49c)

#### 从上到下打印二叉树 II

[从上到下打印二叉树 II-力扣](https://leetcode.cn/problems/cong-shang-dao-xia-da-yin-er-cha-shu-ii-lcof/)

#### 从上到下打印二叉树 III

[从上到下打印二叉树 III-力扣](https://leetcode.cn/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof/)

#### 求最小公倍数

[求最小公倍数__牛客网](https://www.nowcoder.com/questionTerminal/22948c2cad484e0291350abad86136c3)

#### 素数伴侣

[素数伴侣__牛客网](https://www.nowcoder.com/questionTerminal/b9eae162e02f4f928eac37d7699b352e)

#### 查找组成一个偶数最接近的两个素数

[查找组成一个偶数最接近的两个素数__牛客网](https://www.nowcoder.com/questionTerminal/f8538f9ae3f1484fb137789dec6eedb9)

#### 腐烂的橘子

[腐烂的橘子-力扣](https://leetcode.cn/problems/rotting-oranges/)

#### 计数质数

[计数质数-力扣](https://leetcode.cn/problems/count-primes/)

#### 数据分类处理

[数据分类处理__牛客网](https://www.nowcoder.com/questionTerminal/9a763ed59c7243bd8ab706b2da52b7fd)


进制转换进制转换__牛客网两数之和两数之和__牛客网明明的随机数明明的随机数__牛客网字符个数统计字符个数统计__牛客网NC68跳台阶跳台阶__牛客网坐标移动坐标移动__牛客网密码验证合格程序密码验证合格程序__牛客网删除字符串中出现次数最少的字符删除字符串中出现次数最少的字符__牛客网整数与IP地址间的转换整数与IP地址间的转换__牛客网输入整型数组和排序标识，对其元素按照升序或降序进行排序输入

华为算法面试题 - 机试

算法

## 问题

![问题图片](http://api.portal.levenx.com/e44ed0b5f25743049249d51a2719ac2c.jpg)

## 解决方案

- BFS 广度遍历

```javascript
/**
 * Definition for a binary tree node.
 * function TreeNode(val) {
 *     this.val = val;
 *     this.left = this.right = null;
 * }
 */
/**
 * @param {TreeNode} root
 * @return {number[][]}
 */
var levelOrder = function (root) {
    //定义结果集数组
    let result = [];

    if (root) {
        //因为期望结果是分层数组输出的，区分层次定义父层与子层
        let parent = [];
        let children = [];
        //暂存当前层的val值
        let tmpCache = [];

        parent.push(root)
        while (!!parent.length) {
            //出栈
            let current = parent.shift();
            tmpCache.push(current.val);
             //如果当前节点存在，把左右节点暂存到children数组中
            if (current.left) {
                children.push(current.left);
            }
            if (current.right) {
                children.push(current.right);
            }
            //如果parent数组长度为0,说明当前层遍历结束，做相应的处理
            if (parent.length === 0) {
                if (tmpCache.length) {
                    result.push(tmpCache);
                }
                tmpCache = [];
                parent = children;
                children = []
            }
        }
    }
    return result;

};
```


从上到下按层打印二叉树问题解决方案BFS广度遍历/***Definitionforabinarytreenode.*functionTreeNode(val){*this.val=val;*this.left=this.right=null;*}*//***@param{TreeNode}root*@return{number[][]}*/varlevelOrder=function(root){

从上到下按层打印二叉树

![715141-20181106190033609-1693577031](http://api.portal.levenx.com/db99c385bce6400fa1209698dc22c0d7.jpg)

```javascript
function dfs(root){
    //do sth
    dfs(root.left);
    dfs(root.right);
}
```

![715141-20181106190310845-797901347](http://api.portal.levenx.com/64ae1623a05f477aaebc281311f40970.jpg)

```javascript
function dfs(root){
    dfs(root.left);
    //do sth
    dfs(root.right);
}
```

![715141-20181106190341618-298002101](http://api.portal.levenx.com/fc4d1e8213de41958e13fc5254fe5f7f.jpg)

```javascript
 function dfs(root){
    dfs(root.left);
    dfs(root.right);
    //do sth
}
```


functiondfs(root){//dosthdfs(root.left);dfs(root.right);}functiondfs(root){dfs(root.left);//dosthdfs(root.right);}functiondfs(root){dfs(root.left);dfs(root.right);//dosth}...

「数据结构」树的遍历

客户端

服务端

工程

产品

信息安全

运维

数据结构是计算机科学中研究数据存储、组织和管理方式的学科，是计算机程序设计的基础之一。数据结构可以帮助程序员更加有效地组织和管理数据，提高程序的效率和可维护性。

常见的数据结构包括：

数组（Array）：一种线性数据结构，可以存储相同类型的元素，并通过下标来访问元素；
链表（Linked List）：一种线性数据结构，由一系列节点组成，每个节点包含一个数据元素和一个指向下一个节点的指针；
栈（Stack）：一种基于 LIFO（Last In First Out）原则的数据结构，可以用于存储和管理函数调用、表达式求值等场景；
队列（Queue）：一种基于 FIFO（First In First Out）原则的数据结构，可以用于存储和管理任务、消息等场景；
树（Tree）：一种非线性数据结构，由一组节点和一组边组成，用于表示层次关系或者树形结构；
图（Graph）：一种非线性数据结构，由一组节点和一组边组成，用于表示复杂的关系网络。
数据结构的选择应该根据具体的场景和需求进行评估和选择。不同的数据结构有不同的特点和适用范围，开发人员应该了解各种数据结构的原理和应用场景，才能更加准确地选择和使用它们来解决实际的问题。