系列文章：《JavaScript设计模式与开发实践》基础篇（1）——this、call和apply《JavaScript设计模式与开发实践》基础篇（2）——闭包和高阶函数《JavaScript设计模式

花了十几天，把《算法》看了一遍。然后重新 AC 了一遍 LeetCode 的题并记录下心得。

给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 **说明：**每次只能向下或者向右移动一步。 昨天做了道算法题，感觉画图很有助于自己理解算法的过程，这次再挑一个算法加深印象。碰到这种类型的题目，和递归很像，但是使用递归，…

这道题最初是在一个孙红雷演的电影《少年班》里面看到的，当时没搞懂怎么解决，但有了一个印象，后来再遇到的时候就感觉很有趣，值得研究一下。 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个…

最近好多事情，最近前端分享会也如期而至，有幸这次分享会，正好周末有时间，做个总结吧。 这次想分享的就是算法与数据结构，刷了一段时间题目，逛了逛LeetCode，看了很多关于这个方面的文章，有所感悟，准备做个记录吧。 当你想花时间去了解学习一件对你来说，很苦难的事情的时候，我们需…

由二叉树的递归定义可知，遍历左子树和遍历右子树可如同遍历二叉树一样“递归”进行。 看完上面的递归遍历，下面对比一下非递归的二叉树遍历。

基于堆栈的特性，可以用数组做线性表进行存储。 接下来，就是在原型上，对入栈、出栈、清空栈、读取栈顶、读取整个栈数据这几个接口的实现。 Stack类默认以数组头部做栈底，尾部做栈顶。 入栈可以利用js数组的push方法，在数组尾部压入数据。 出栈同样是利用js数组的pop方法，在…

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 AVL树，也称平衡二叉搜索树，AVL是其发明者姓名简写。AVL树属于树的一种，而且它也是…