常用解题算法

双指针（快慢指针）：

双端队列：

滑动窗口：可以用来解决一些查找满足一定条件的连续区间的性质（长度等）的问题。由于区间连续，因此当区间发生变化时，可以通过旧有的计算结果对搜索空间进行剪枝，这样便减少了重复计算，降低了时间复杂度。往往类似于“ 请找到满足 xx 的最 x 的区间（子串、子数组）的 xx ”这类问题都可以使用该方法进行解决。

动态规划：顺序遍历集合以获取最优解，但是在遍历时，每个元素的计算方式会随着遍历的前进而发生改变。

动态规划解题步骤：

一、寻找子问题

二、递推公式：状态定义与状态转移方程

三、 记忆化搜索：递归 + 记录返回值

四、递推转循环（反向计算）

五、时间、空间优化