LeetCode刷题笔记

滑动窗口是一种基于双指针的一种思想，两个指针指向的元素之间形成一个窗口。窗口有两类，一种是固定大小类的窗口，一类是大小动态变化的窗口。 应用：什么情况可以用滑动窗口来解决实际问题呢？ 一般给出的数据结

回溯算法，本质上是一种穷举算法，属于暴力搜索算法的一种。它虽然可以使用剪枝进行优化，仍不高效，但却实用。它往往能够解决可以抽象成树形结构的问题，亦可以认为是使用 K 层 for循环实现搜索的问题。

求取最长回文子串的长度的最佳方法为 Manachar算法 ，俗称马拉车算法。常见的方法就是中心扩散法，但时间复杂度较高。

平时我们进行数学计算使用的常见书写方式就是中缀表达式，即每一个运算符号都位于计算数的中间，如下： (1+2)\3 而这对于计算机进行求取结果来说，并不是一个最优的方案。

拓扑排序简单讲就是在可求拓扑序列的有向无回路图（有向无环图）中求取拓扑序列的排序算法。通俗讲就是按活动的先后次序进行排序的序列，并且每一个顶点只出现一次，它可以表述出完成某一项活动所需要的前置活动

KMP 算法主要是在一定长度的字符串中快速匹配出所需的目标字符串，也称模式字串，最大特点就是讲究一个快字。