数组
一般是排序 以及 索引问题
链表
翻转,重组,环问题
哈希(map)
hash暂存结果实现时间复杂度缩小
字符串
翻转,kmp算法,最长公共序列
双指针
快慢指针,左右指针
栈队列
先入先出 后入先出
二叉树
二叉树dfs,bfs dfs计算深度高度 二叉搜索树相关问题
回溯
递归三部曲 参数返回值,终止条件,单次回溯结构
贪心
无套路 局部最优推出全局最优并且没有明显反例
动态规划
动规五部曲 dp数组下标以及含义,递推公式,初始化,返回值,print
单调栈
特定问题双指针优化
图论
图遍历, 最短路径问题