刷题小分队周报-第二周

1. 二叉树的堂兄弟节点
   5-17每日一题，说是easy，实际感觉是medium

2. 690. 员工的重要性
   经过上题，发现对bfs掌握的不是很好，随便找了道easy的bfs，感觉良好

3. 199. 二叉树的右视图
   又找了道medium的，对bfs已经有感觉了，同时发现在用作bfs的堆栈中，LinkedList比ArrayDeque效率要高。参考Stack，ArrayDeque，LinkedList的区别

4. 1442. 形成两个异或相等数组的三元组数目
   5-18每日一题，CV完发现对位运算了解的太少，不过位运算笔试好像也不怎么考。不过这里面有个前缀和的思想还是比较有意思的。

5. 1. 两数之和
   嗯，暴搜很快就写出来了，一看击败百分五。。。然后想到可以先排序，然后二分查找，这样是O(nlogn)。看题解，用HashMap，妙啊

6. 3.无重复字符的最长字串
   看到字符串就有点虚，想了半天看题解，滑动窗口，啊，这都忘了。。。
   滑动窗口精选

7. 1738. 找出第 K 大的异或坐标值
   5-19每日一题，好嘛，又是位运算。这回想到前缀和的位运算公式了，结果把Collections的比较怎么写忘了。。。

8. 156. 上下翻转二叉树
   用递归很快写出来了，然而可以用一个循环做。

9. 692. 前K个高频单词
   第一种解法哈希表+排序可以作为map的API和Collections的比较的练习。

10. 157. 用 Read4 读取 N 个字符
    有点文件缓冲流的意思

11. *1707. 与数组中元素的最大异或值
    5-23每日一题，首先直接暴搜，O(mn)超时。实在想不出来，看题解，用的是离线查询/在线查询+字典树，暂时搁置。

12. 206. 反转链表

13. 92. 反转链表 II

14. 1863. 找出所有子集的异或总和再求和
    这个问题重点在于找出递归的思路，对于每一位枚举两种状态，O(2^n)。

15. 11. 盛最多水的容器
    数组，双指针

16. 88. 合并两个有序数组
    数组，双指针

17. 42. 接雨水
    数组，双指针，这个双指针有点刁钻

18. 374. 猜数字大小
    注意寻找中间数的时候不要越界

easy：6
medium：10 (1)
hard：1
专题：6