hht12138的博客

递归法的遍历应用，bfs也行。

层序遍历需要用到队列。

主要思路：用队列维护滑动窗口，使队列内的值是递减序列，这样出口处的值就是最大值关键点在注释的两个地方。

思路就是，当遍历到一个左括号的时候，栈中压入一个右括号遍历到右括号时，栈弹出，

目的在于不调用函数库，实现反转函数。

对于四个数组，从对称性上来看，应该两两处理，用两个for循环与两数之和同理，这里只需让前两个数组之和，与后两个数组之和为相反数即可需要用map记录前两个数组和的结果，与后两个数组的和去配对注意这里配对成功之后不是count++，而是count+=前两个和出现的次数因为。

出现问题就是使用slow->next = slow->next->next;并且使用虚拟头结点，会方便很多，要不然每次针对头结点（没有前一个指针指向头结点），还要单独处理。所以修改slow的next，无法影响dummyHead的next，也就无法删除节点了。实际上之前的定义方式，并没有起到指针的效果，而是相当于给链表添加了三个虚拟头结点。用编译器查看内存可知，cur, slow, dummyHead是三块不同的内存。这里遇到了指针指向的问题，一开始定义快慢指针为。之后定义快慢指针为，问题解决。

数组其实是有序的， 只不过考虑到负数平方之后可能成为最大数。那么数组平方的最大值就在数组的两端，。此时可以考虑双指针法了，i指向起始位置，j指向终止位置，左右比较谁大再塞到数组中。定义一个新数组result，考虑到，于是让k指向result数组终止位置。

常见的两种，左闭右闭即[left, right]，或者左闭右开即[left, right)。我查找完一次middle并发现不符合条件，下一次查询时，这个middle应当踢出区间。