深度优先搜索算法利用的就是回溯算法思想，但它除了用来指导像深度优先搜索这种经典的算法设计之外，还可以用在很多实际的软件开发场景中，比如正则表达式匹配、编译原理中的语法分析等。

说真的，有时候，想要表达清楚自己的想法有点小困难，奈何又是个文笔不是很好的粗汉子，有些概念上问题，还是引用别处的解释比较好，所以还望大家谅解。 一种常见的基础数据结构，也是一种线性表，但是并不会按线性表的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。 …

红黑树是一种常见的自平衡二叉查找树，常用于关联数组、字典，在各种语言的底层实现中被广泛应用，Java的TreeMap和TreeSet就是基于红黑树实现的。本篇分享将为读者讲解红黑树的定义、创建和用途。 我直接抄了一段算法导论里对于红黑树的描述，很多有关红黑树的讲解和我一样，上来…

本篇有7k+字, 系统梳理了js中排序算法相关的知识, 希望您能喜欢. 原文: http://louiszhai.github.io/2016/12/23/sort/ 导读 排序算法可以称得上是我的盲点, 曾几何时当我知道Chrome的Array.prototype.sort使…

实现一个较为fancy的JavaScript继承方法。 此外，如果你完全明白了文末的终极版继承，你也就懂了这两篇所要讲的核心知识，同时，也能说明你拥有不错的JavaScript基础。 我们来回顾一下ES6 / TypeScript / ES5类的写法以作对比。首先，我们创建一个…

首先这是一份面向面试的算法题，题目主要选自leetcode中hot 100 | 腾讯精选50题 | 精选Top面试题 | 剑指offer | 面试中遇到的一些算法题,全文122题，基本涵盖了前端面试中的算法题分类。因为个人能力有限，所以题目几乎是easy | mid，并且搬运了…

大厂面试越来越难，对算法的要求也越来越多，当面试官问到一个算法题，给出一份完美答案能大大提高面试官的好感度，本系列就是致力于打造一套适用于前端的算法。 1. 解法一：使用API 2. 解法二：不使用API 3. 更多题解 1. 题目 给定一个字符串，请你找出其中不含有重复字符的…

有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。 比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。 再比如，每次走2级台阶，一共走5步，这是另一种走法。我…