轻音小向晚

总结：动态规划大概可以分成单串和双串两种类型，其中单串如果需要考虑子序列或者子串又可以视为双串问题。第二点是要明确递推关系，值一般都是从相邻的单元格传递过来，从左上角是最常见的，这个可以用于优化空间复

回溯 回溯是一种深度优先的搜索方法，有回溯就有递归。回溯常常用来遍历树状的解空间，进而得到最优解/全部解,回溯的本质是暴力穷举，穷举所有可能，然后选出我们想要的答案。 回溯的经典写法： 组合问题 组合

贪心基础 每一步都是最优选，直到完成整个解集。 简单题 分发饼干 对每个孩子 i，都有一个胃口值  g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果

1.二叉树基础 计算：高度为h的满二叉树有$2^{h}-1$个节点，第h层有$2^{h-1}$个节点，例如：高度为3的满二叉树，总共有$2^3-1=7$节点，第三层有$2^2=4$个节点 非递归遍历

栈与队列算法题，包括用队列与栈的相互实现，括号匹配，中缀表达式求值，滑动窗口最大值，前k个高频元素等题目

01基础知识 02KMP算法 KMP算法是字符串模式匹配的算法，其核心思想是利用最长相同前后缀来缓解指针回退的问题。 例如aabaaf这个字符串如果与aabaabaaf配对，那么当匹配到i->b,j-

哈希表一共分为set与map两种，set用于一个值，map用于两个值。按照实现方式细分，又有unordered_set multiset set三种，其中无序的内存开销更大但是速度更快。

[toc] 01移除链表元素 思路 解题方法 复杂度 时间复杂度: 每个节点遍历一次，算法复杂度取决于节点数量$O(n)$ 空间复杂度: O（1）用了一个辅助空间 Code 02设计链表 [TOC]