qq_44581505的博客

序号接口声明创建方式适用场景1Deque需要频繁在队列头部和尾部进行插入和删除操作。2Deque需要快速访问元素、插入和删除操作，但不需要线程安全。3Queue需要队列特性的场景，例如广度优先搜索BFS。4Queue需要高效的队列操作，但不需要线程安全。5List需要频繁进行插入、删除操作。6List需要频繁随机访问元素。以上的定义方式是面向接口编程的一种体现，使用接口类型声明变量，再使用具体的实现类来实例化对象。

学习到新知识：堆。

学习到新知识：单调序列的特点与使用。本题的写法仅适用于本题。单调队列不是一成不变的，不同场景不同写法，总之要保证队列里单调递增或递减的原则，所以叫做单调队列。

学习到新知识：波兰表达式。这其实是一个后缀表达式，类似于二叉树中的后序遍历。

学习到新技巧：只用右括号入栈，遍历字符串进行比较。

学习到新知识：KMP、前缀表和next数组。

学习到新知识：异或反转字符串（通过位运算）。s[j] = tmp;

复习了类的使用在写代码时，要多注意是否可以提高代码的复用率。

代码随想录

学习到新知识：对 数组 和 set 哈希表的使用场景有了更深的了解。

学习到新知识：巧用辅助数组。复习了哈希表的思想。

学习到新知识：快慢指针的思想。

学习到新知识：递归方法。（还有一种从后向前递归的方法，以后再看）

还是要多熟悉熟悉。

学习到新知识：学习链表中可以添加虚节点和pre Node。

对循环不变量原则有了更深切的体会。

学习到新知识：写二分法要想清楚对区间的定义。