一篇刷题墓录

自动目录生成

@[TOC](文章目录)       

她已经走了，这个她，代指并不仅…

数据结构+算法

数组

704二分查找
27移除元素
209长度最小的子数组[滑动数组]
59螺旋数组

提高：
34、35、69、367
26、283、844、977
904、76
54、剑29

链表

142、环形链表
19、删除倒数第n个节点
206、反转链表
707、链表常见6个操作
203、移除链表元素
24、两两交换链表节点

哈希表、

1、两数之和
454、四数相加
15、三数之和
18、四数之和

字符串

344、反转字符串
541、反转字符串2
151、反转字符串里的单词
28、实现strSTR【KMP】
459、重复子字符串

栈和队列

232、栈实现队列
225、队列实现栈
20、有效括号
150、逆波兰表达式
239、滑动窗口的最大值
347、前k个高频元素
42、接雨水

树

二叉树的四遍历
144、145、前中后的递归/迭代遍历
102、层序遍历

226、反转二叉树
101、对称二叉树
二叉树的
104、二叉树的最大深度
111、二叉树的最小深度
110、平衡二叉树
257、二叉树的所有路径
112、路径总和 113 总和2
106、用中序、后序构造二叉树
617、合并二叉树
二叉搜索树
700、二叉搜索树的搜索
98、验证二叉搜索树
530、二叉搜索树的最小绝对差
501、二叉搜索树中的众数
701、二叉搜索树的插入操作
450、删除二叉搜索树的节点
669、修建二叉搜索树
108、构造一个二叉搜索树
最近祖先
236、最近的公共祖先
235、二叉搜索树的最近公共祖先

回溯

77、组合
216、组合总数
17、电话号码的字母组合
39、40、组合总和
131、分割回文串
93、复现ip地址
78、90、子集
491、递增子序列
46、47、全排列
51、N皇后
37、解数独

贪心

455、分发饼干
376、摆动序列
53、最大子序和
122、买卖股票
45、55、跳跃游戏
134、加油站
135、分发糖果
860、柠檬水找零
452、最少箭射爆气球
56、合并区间
738、单调递增的数字

动态规划

509、斐波那契数列
70、爬楼梯
746、最低花费爬楼梯
62、63、不同路径
343、整数拆分
96、不同的二叉搜索树
背包问题
416、分割等和子集
494、目标和
474、一和零

518、322、零钱兑换
377、组合总和
多部爬楼梯
279、完全平方数
139、单词拆分、
121、122、123、188、309、714买卖股票
300、最长递增子序列
718、最长重复子数组
1143、最长公共子序列
1035、不相交的线
求最大子序和
392、判断子序列
115、不同的子序和
583、两个字符串的删除操作
72、编辑距离
647、回文子串
516、最长回文子序列

BLUE常考算法【深化拓展的题型】

差分/前缀和

回溯剪枝

最近公共祖先

二分查找

DFS/BFS

记忆化递归

动态规划

快速幂

最小生成树