快速从主串中找出包含的模式串的位置的匹配算法. 当出现字符串不匹配时，可以记录一部分之前已经匹配的文本内容，利用这些信息避免从头再去做匹配。 KMP算法通过预处理提前计算好模式串每一个位置在失配的情况下一步该怎么走, 然后在和主串匹配过程发生失配就可以直接继续匹配不用从头开始匹…

「这是我参与11月更文挑战的第22天，活动详情查看：2021最后一次更文挑战」 [题目地址] [B站地址] 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 示例 2：

跳表是面试常问的一种数据结构，它在很多中间件和语言中得到应用，我们熟知的就有Redis跳表。并且在面试的很多场景可能会问到，偶尔还会让你手写试一试(跳表可能会让手写，红黑树是不可能的)，这不，给大伙复原一个场景： 但你别慌，遇到蘑菇头这种面试官也别怕，因为你看到这篇文章了(得意…

在学习「数据结构和算法」的过程中，因为人习惯了平铺直叙的思维方式，所以「递归」与「动态规划」这种带循环概念（绕来绕去）的往往是相对比较难以理解的两个抽象知识点。 程序员小吴打算使用动画的形式来帮助理解「递归」，然后通过「递归」的概念延伸至理解「动态规划」算法思想。 先下定义：递…

二叉树是一种特殊的树结构，应用广泛。下面，我将详细介绍 二叉树的相关知识，希望你们会喜欢。

前言 二叉树经常是面试的高频考察点，涉及到的算法数不胜数，而其中最基础的方式就是二叉树的遍历，我们必须弄懂二叉树的遍历，才能更好的进阶二叉树的难点和面试常考点。今天就让我们来了解其中的几种遍历方式(J

二叉树（binary tree） 是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。 结点：包含一个数据元素及若干指向子树分支的信息。 结点的度：一个结点拥有子树的数目称为结点的度。 叶子结点：也称为终端结点，没有子树的结点或者度为零的结点。 分支结点：也称为非终端…

最近在LeetCode力扣上刷数据结构的二叉树合集，遇到的二叉树遍历方法，于是想理解透彻。本文讲解了二叉树遍历的四种方法，前、中。后序遍历。对应题目： 94.二叉树的中序遍历 144.二叉树的前序遍历 145.二叉树的后序遍历 102.只要参考任意一种解法的代码，将其中的输出代码...

对于一个程序猿来说，数据结构和算法的重要性就不用我多说了吧，算法题已然成了现在大厂笔试面试的重头戏，废话少说，Leetcode 刷起来呀。说起刷 Leetcode，我建议你按 tag 刷，不然只能像无头苍蝇，东一榔头西一棒槌，最后事倍功半 (过来人的惨痛经历)。最近正好在刷 L…