qq_42218240的博客

int本题小结：层序遍历有两种方式，一种是利用队列先进先出的方式对每层进行遍历，第二种是递归法。

int val;} };

本题小结：本题需要考虑队列，通过窗口的移动，队列一进一出，每次移动后通过队列给出最大值。且队列没必要维护窗口里的所有元素，只需要维护即可，重要的是保证队列里的元素数值是。

本题小结：本题需要理清可能会出现的所有情况:左括号不匹配、左括号过多、右括号过多，分情况考虑即可。

本题小结：本题需要使用两个栈来模拟队列：一个输入栈，一个输出栈，注意可以使用this指针简化代码!本题小结：本题需要使用两个队列实现栈，一个栈用于获取队尾数据，另一个用于备份。

本题小结：使用kmp计算模式串前缀表，然后利用前缀表进行比对判断，最后输出。

本题小结：采用双指针法，可以使用swap函数此题中swap函数的实现原理可以通过位运算得到。

本题小结：将两两数组的和分为两个数组，然后把其中一个数组的值进行映射，最后进行判断计数累加即可。

什么时候考虑采用哈希，当需要快速判断一个元素是否出现在集合里哈希碰撞：当两个元素映射到哈希表中的同一个索引下标，一般有两种解决办法：拉链法和线性探测法。拉链法：将发生冲突的元素都存储在链表中，然后通过索引来寻找，这样既不会因为数组空值而浪费大量内存，也不会因为链表太长而在查找上浪费太多时间。线性探测法：要求表的大小（tableSize）大于数据长度（dataSize），在冲突的位置向下找一个空位来放置另一个数据。

本题小结：在进行交换时有点绕，最好画示意图，理清先后顺序。

链表节点定义：单链表。

本题小结：题目要求时间复杂度为O(n)，暴力法行不通，因为数组本身有序排列，那么平方之后的最大值一定出在数组最左边或者最右边，那么新建数组，通过反向双指针进行比较放入新数组即可。

二刷本题，首先想到的是递归方式解题，对比一刷解题思路发现其实只需要一个while循环即可。此题思路和二分查找一样，最后返回的值有一个细节需要处理！