本文为我,leetcodeeasyplayer,algorithm小xuo生在刷题过程中对快慢指针的应用的总结ps:向leetcode里耐心写解题,特别是画图解题的各位算法大佬们致敬,给大佬们递茶🍵什

二叉树的一般包含根节点、左子树和右子树。 所谓遍历就是把树结构的数据，转化成数组或者其他形式的数据输出出来，例如上面的树代码，前序遍历的结果就是：['根节点','左子树','右子树']。 二叉树的遍历通常有3 + 1种方式，分别是前序序遍历、中序遍历、后序遍历和层序遍历。前三种…

这次来尝试使用JS解析执行JS吧。虽然看上去没什么用但是能够对代码的执行更加清晰也不免是一件好事。 真要说的话可能在一些"小程序"之类的场景有用处，另外则是能够将这个思路套用到其他地方，比如某种情况下自定义一种语法然后使用JS执行。 不要需要注意的是解释器和编译器在很多地方是相…

原本打算通过一篇文章介绍一下，推荐一下自己的刷题方式和刷题路线，得到一些伙伴的反馈：最好还是更加详细，面向零基础，小白这些，还有github访问速度也是一方面问题，可能图片都加载不出来。 因此，我打算分模块出几期文章，这样你只用通过首发在掘金的文章即可了解 Chocolate …

由于JavaScript缺少内置的优先队列实现（例如Java的PriorityQueue，Python的heapq），导致刷题时碰到优先队列相关的题只能换语言写，还是自己写一个吧。 作为前置知识，首先要了解一下堆的基本概念。 堆首先是一棵完全二叉树，也就是每层从左边依次填充的二…

对应的Dom图片如下(用Word画的，本灵魂画手实在尽力了。。) BFS从一个节点开始，尝试访问尽可能靠近它的目标节点。本质上这种遍历在图上是逐层移动的，首先检查最靠近第一个节点的层，再逐渐向下移动到离起始节点最远的层。简单来说在树中BFS其实就是层次遍历。 DFS就是从图中的…

动态规划是一种常用的算法思想，很多朋友觉得不好理解，其实不然，如果掌握了他的核心思想，并且多多练习还是可以掌握的。下面我们由浅入深的来讲讲动态规划。 现在我们考虑一下上面的计算过程，计算f(5)的时候需要f(4)与f(3)的值，计算f(4)的时候需要f(3)与f(2)的值，这里…

贪心算法是一种很常见的算法思想，而且很好理解，因为它符合人们一般的思维习惯。下面我们由浅入深的来讲讲贪心算法。 这个问题在生活中很常见，买东西的时候经常会遇到，那我们一般是怎么思考的呢？假设我们需要找零126元，我们先看看能找的最大面值是多少，我们发现126比100大，那肯定可…

代码的效果正好和图片相反，其实冒泡排序作为最简单的排序方法之一，基于的是一个这样的概念：两两交换，比较双方数值大的放在高位，数值小的则放在低位。 而暴力双重循环，就是他的实现方式。每一次都将最大的一位数放到了最后一位，或者反之，将最小的数放到了第一位。 快速排序其实是冒泡排序的…