qq_45895217的博客

短板效应，取决于短的板。非常引人深思的一道题

滑动窗口的学习

区间dp 的复习。确实是有点难度的。

又学习到了一种层次遍历二叉树的方法：根据当前的队列的长度去遍历，该长度就是当前层的节点个数

树的中序遍历就搞定了，很简单

需要好好学，动态规划

找环形链表的入口

前缀和

比较难。

Java中使用全局变量

考虑特殊情况

快慢指针的第二次学习

位运算的异或的学习

【代码】104. 二叉树的最大深度。

check就完事儿了。

动态规划的简单问题。

【代码】21. 合并两个有序链表。

【代码】617. 合并二叉树。

本题要求的就是路径数，这里的路径数 = 节点数 - 1，然后想一下，对于一个节点来说，以他为根左右两边两边最长路径就是左孩子深度 + 右孩子深度。（这里的路径等于根节点深度 - 1嘛）这个左右孩子的深度和就是所要求的路径长度。再 + 1 就是经过的节点个数，即以当前节点为根的深度。相当于就是求节点的深度。左孩子的最大深度 + 右孩子的最大深度 + 1 = 根节点深度。所以就是跑一个求深度的递归，然后每次都更新一下以当前节点为根的左右孩子深度和。

【代码】461. 汉明距离。

再次遍历nums，如果遇到i位置上数nums[i]不大于n，则i+1并没有出现。然后再次遍历nums，发现只有在3位置上不大于4，所以3+1=4这个数未出现。遍历nums，每遇到一个数x，就让在x-1位置处的数+n。遇到2，在2-1=1位置上加4变成10。遇到1，在1-1=0位置上加4变成5。遇到2，在2-1=1位置上加4变成6。遇到3，在3-1=2位置上加4变成6。考虑让nums数组本身当作哈希表。n = 4，下标从0开始。使用数组本身当作哈希表。

【代码】206. 反转链表。

【代码】206. 反转链表。

【代码】169. 多数元素。

考研那段时间记得太牢了。

和1相与就是1的个数。

设置非零的界限k，以及遍历指针i，如果nums[i]！=0，就让它放到nums[k]的位置上。如果为0，就i指针后移。最后遍历完的时候，k前面元素就是所有的非零的，后面的再全部置为0。

思路：快慢指针，找到中间的节点，然后将中间节点后面的（slow.next）全部reverse，然后依次比较。注意，reverse的是slow.next后面的。