“递归”算法对于一个程序员应该算是最经典的算法之一，而且它越想越乱，很多复杂算法的实现也都用到了递归，例如深度优先搜索，二叉树遍历等。 作者简介：koala，专注完整的 Node.js 技术栈分享，从 JavaScript 到 Node.js,再到后端数据库，祝您成为优秀的高级…

现在竞争越来越激烈，今天来聊一聊前端面试中出现频率非常高的一种算法思想——「递归」。 如下图所示：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish…

现在竞争越来越激烈，以往前端算法面试只问问排序的日子一去不复返了。现在大厂喜欢问一些进阶性的算法问题，比如今天要聊的面试中经常出现但理解起来有些困难的一种算法思想——「动态规划」。 如下图所示：一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” …

冒泡排序是一种交换排序。 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，故名。 假设有一个大小为 …