给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。展开后的单链表应该与二叉树先序遍历顺序相同。classSolutionpublicvoidflatten(TreeNoderoot)if

上一节介绍了PriorityQueue的原理，先来简单的回顾一下PriorityQueue的原理以最大堆为例来介绍1.PriorityQueue是用一棵完全二叉树实现的。2.不但是棵完全二叉树，而且树中的每个根节点都比它的左右两个孩子节点元素大3.PriorityQueue底层是用数组来保存这棵完全二叉树的。如下图，是一棵最大堆。

蚂蚁金服一面1.两分钟的自我介绍2.二叉搜索树和平衡二叉树有什么关系，强平衡二叉树（AVL树）和弱平衡二叉树（红黑树）有什么区别3.B树和B树的区别，为什么MySQL要使用B树4.HashMap如何解决Hash冲突5.epoll和poll的区别，及其应用场景6.简述线程池原理，FixedThreadPoo

二分法函数详见rres，此代码使该算法运行了两次pythondefasdf(x):rres8x32x27x3returnrresi2left0right1whilei0:ii1ans0.1mid1(leftrightans)/2

摘要：TDD（TestDrivenDevelopment）,测试驱动开发。期望局部最优到全局最优，这个是一种非常不错的好习惯。了解Golang的测试之前，我们先了解一下go语言自带的测试工具。gotest工具Go语言中的测试依赖gotest命令。编写测试代码和编写普通的Go代码过程是类似的，并不需要学习新的

非商业，LeetCode链接附上：https://leetcodecn.com/problems/pathsum/进入正题。题目：给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和

 题目：输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1，2，4，7，3，5，6，8}和中序遍历序列{4，7，2，1，5，3，8，6}，则重建出图2.6所示的二叉树并输出它的头结点。!(https://static.oschina.net/uploads

引言Dijkstra算法主要应用在寻找带正边权的图中顶点之间的最短路径。这种例子在生活中非常多，比如导航软件自动规划路径，路径最短或用时最少的路径总是作为最优路径返回给你；又比如我大天朝最常见的找人办事，有的时候我们没法直接找到可以帮忙的人，就需要再找别人帮忙，又或者关系不够铁，找人花的代价很大，我们总是潜意识里找关系最铁并中转最少的人去帮忙。

原文链接：什么是堆？堆是一种特殊的完全二叉树。完全二叉树的含义就是每层节点都完全填满，除了最后一层外只允许最右边缺少若干个节点。在JavaScript中通常用数组表示堆（按照广度优先遍历顺序）。最大堆最小堆特性所有的节点都大于等于它的子节点（最大堆）或者所

企业面临的已非“是否迁移”的选择，而是“如何以最优路径完成迁移”的实战考验。