寒假打卡总结

1，通过最大子序和学习了单调队列算法，首先区间和转化为前缀和相减，且要求作为减数的前缀和最小；从这点出发，要求前缀和递增；可以用一个队列来保存这个下标递增，前缀和递增的序列（这个序列不一定连续）；再通过比较更新答案；

2，通过邻值查找学习了链表的使用，在无序的序列中，通过排序，并且保存原始编号，找到相近值，整个过程与链表很像

3，从雪花和兔子中学到了字符串hash,主要是构造hash值的方法来快速比较的解题方法；最长回文子串中也是类似，把字符串转换为hash值，还有一个拉伸塞字符来确保子串为奇数串的小技巧

 本周打卡