前言 在百度的学长，帮我内推了下简历。高兴还没有两秒，就接到通知面试的电话，瞬间压力山大。小公司也没怎么面，八股文背的也不利索，看到镜头里又秃又强的面试官的那一记得，有如看恐怖片吓尿了。 百度一面 1

前序遍历：先访问根节点，再一次递归访问左右子树。 中序遍历：先递归访问左子树（以及里面的所有子树），再访问根节点，再递归访问右子树（里面的所有子树）。 后序遍历：先递归访问左右子树，再访问根节点。 上图中的三个点，从左到右分别代表着，前序、中序、后序。 此时13为最下层，就没有…

106. 从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 你可以假设树中没有重复的元素。 二叉树相关的很多问题的解决思路都有分治法的思想在里面。 此题解决问题的方式与LeetCode算法系列 105. 从前序与中序遍历序列构造二叉树类似。 此时问题已…

对于深度优先搜索和广度优先搜索，我很难形象的去表达它的定义。我们从一个例子来切入。 输入一个数字n，输出1~n的全排列。即n=3时，输出123，132，213，231，312，321 我们用深度优先遍历搜索的思想来考虑这个问题。 到1号箱子面前时，我们手里有1，2，3三种牌，我…

深度优先遍历（Depth First Search, 简称 DFS） 与广度优先遍历（Breath First Search）是图论中两种非常重要的算法，生产上广泛用于拓扑排序，寻路（走迷宫），搜索引擎，爬虫等，也频繁出现在 leetcode，高频面试题中。本文将会从以下几个方面...

好久不见，十分想念，因为一些事情，九月份耽搁了博客的更新，后续小泉的算法之路和安卓之路即将继续启程。今天小泉想跟大家介绍的是回溯算法。 以下是回溯法在维基百科上的定义。 从上面的定义可以知晓，回溯法其实遍历了所有解决问题的可能性。 并且根据回溯法的定义，回溯算法，其解决问题是按…

动态规划难吗？说实话，我觉得很难，特别是对于初学者来说，我当时入门动态规划的时候，是看 0-1 背包问题，当时真的是一脸懵逼。后来，我遇到动态规划的题，看的懂答案，但就是自己不会做，不知道怎么下手。就像做递归的题，看的懂答案，但下不了手，关于递归的，我之前也写过一篇套路的文章，…

排序算法是程序员必备的基础知识，弄明白它们的原理和实现很有必要。本文中将通过非常细节的动画展示出算法的原理，配合代码更容易理解。 由于待排序的元素数量不同，使得排序过程中涉及的存储器不同，可将排序方法分为两类：一类是内部排序，指的是待排序列存放在计算机随机存储器中进行的排序过程…

基本排序算法按难易程度来说可以分为：冒泡排序，选择排序，插入排序，归并排序，选择排序。本文也将从这五种排序算法来讲解各自的中心思想，和 Java 实现方式。 冒泡排序恐怕是我们计算机专业课程上以第一个接触到的排序算法，也算是一种入门级的排序算法。 冒泡排序虽然简单但是对于 n …