情况

2022年5月20日大三，准备蓝桥国赛的同时顺便把剑指offer的专项提升版刷了

1123

阿岳-数组算法大总结

感受

  1. 位运算熟练了一下，

  2. 回溯法练了练（只是会熟练的调库了）

  3. 会了滑动窗口，

  4. 前缀和+哈希表快速找到符合要求的子区间。

  5. 学习了字典树、AC自动机来处理字符串

  6. 感觉前缀树的题还是好麻烦，只希望蓝桥国赛不考

  7. 知道了求回文字符串里还有个“马拉车算法”有点难，没学懂。

  8. 分割回文字符串也感觉有点不太会

  9. 链表蓝桥好像不怎么考，就没好好练习这一部分。

  10. 学会了线段树处理区间问题，原来线段树就是二叉排序树，每个节点存放的是一个线段。

  11. 单调栈好难啊，想了半天才做出来一个题。有两个二维的问题居然是用单调栈做的，困难题，不会
    了。

  12. 二叉树的递归算法更加熟悉了

  13. 学会了红蓝法二分查找，突然感觉二分查找很简单了。

  14. 优先队列的题没搞好。

  15. 感觉最有意思的是动态规划，有一种逆向思维的感觉，找数学递推式。

  16. 刚开始几个简单题还好，但是到后面一些中等题，做一个不会一个，做一个懵逼了一个，就很生
    气。看了答案才明白，有些题答案还要看好久。看懂了之后又觉得诶呀太妙了。

  17. 学会了01背包，看着Carl那本书学的，原来是一种二维动态规划，但是看到完全背包就还没看懂。

  18. 感觉图的题里面好多都是并查集，现在并查集基本熟练了，我对自己说要重点记住这一句话，“让谁
    从了谁，就是让谁的首领从了另一个人的首领”实现一个getHead方法和union方法，然后用一个数组就可以做并查集了。

还需要研究的题

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
剑指 Offer II 039. 直方图最大矩形面积
剑指 Offer II 040. 矩阵中最大的矩形
剑指 Offer II 057. 值和下标之差都在给定
剑指 Offer II 061. 和最小的 k 个数对
剑指 Offer II 063. 替换单词
剑指 Offer II 065. 最短的单词编码
剑指 Offer II 067. 最大的异或
剑指 Offer II 082. 含有重复元素集合的组合
剑指 Offer II 085. 生成匹配的括号
剑指 Offer II 086. 分割回文子字符串
剑指 Offer II 087. 复原 IP 

动态规划类
剑指 Offer II 093. 最长斐波那契数列
剑指 Offer II 094. 最少回文分割
剑指 Offer II 095. 最长公共子序列
剑指 Offer II 096. 字符串交织
剑指 Offer II 097. 子序列的数目
剑指 Offer II 101. 分割等和子集
剑指 Offer II 102. 加减的目标值
剑指 Offer II 103. 最少的硬币数目
剑指 Offer II 104. 排列的数目