上次我们在结束二叉树的题目分析之前，做了一个简单的二叉树层序遍历(广度优先搜索)的模板代码的学习，我们应该还能记得，广度优先要使用队列，AKA -> Queue这个数据结构来做。用Java的伪代码我们再复习一遍 今天文章的重点就是，哪些普遍的问题可以用广度优先搜索来解决。 熟练…

南尘在 2019 年 7 月毫无准备的情况下也参加了几家一线互联网公司的面试，包括阿里、头条、快手、趣头条、BIGO、讯飞、OPPO，也熙熙攘攘拿了几个 offer，最终选取了其中一家公司进行入职。 每次面试后，其实也有进行面试题的一些收集和总结，确实，面试其实就是一次查漏补缺…

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

在学习「数据结构和算法」的过程中，因为人习惯了平铺直叙的思维方式，所以「递归」与「动态规划」这种带循环概念（绕来绕去）的往往是相对比较难以理解的两个抽象知识点。 程序员小吴打算使用动画的形式来帮助理解「递归」，然后通过「递归」的概念延伸至理解「动态规划」算法思想。 先下定义：递…