初学者一听到算法思想，就会觉得它们高深莫测，只能望而却步。 但如果你看过《事实》这本书，你就不会被大脑中的惯性思维所影响。 只要我们理解算法思想的关键点，多做题练习并加深理解记忆。其实算法思想就像切菜一样简单。 上一篇算法系列专栏中我们搞明白了递归。其实递归这种编程技巧是很多算…

排序算法是面试中的高频考察点，我们需要熟练掌握。本文整理了最经典、最常用的排序算法并且搭配了动图和视频，希望能够帮助你更加轻松的理解它们。 顾名思义，比较类排序是通过元素间的比较进行排序的，非比较类则不涉及元素之间的比较操作。 比较类排序的时间复杂度不能突破 O(nlogn)，…

在刷题之前让我们先来一起回顾一下 JavaScript 中数组的基础知识。 数组可以根据索引下标随机访问(时间复杂度为 O(1))，这个索引通常来说是数字，用来计算元素之间的存储位置的偏移量。 与其他编程语言不同，JavaScript 中的数组长度可以随时改变，数组中的每个槽位…

A 是 根节点。C、D、F、G 是 叶子节点。A 是 B 和 E 的 父节点。B 和 E 是 A 的 子节点。B、E 之间是 兄弟节点。 高度、深度、层 如上图所示。 为了方便理解记忆，高度就是抬头看，深度就是低头看。 与 高度、深度 不同，层 类比盗梦空间里的楼，楼都是从 1…

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