2021年刷题学习打卡

07/07/2021 【40/200】
【刷题】
新题（2）：
- 102：二叉树层序遍历
- 637：二叉树每一层的平均值，是变种的层序遍历

老题（2）：
- 104：二叉树最大深度
- 559：N叉树最大深度

07/08/2021【42/200】
【刷题】
新题（2） ：
- 111： 二叉树的最小深度 递归条件依然判定的不好。思路：如果根节点是空节点，则返回根节点。如果根节点有左右孩子节点，则返回二者最小值。否则返回二者最大值。
- 671： 二叉树中倒数第二小的节点。暴力法容易做，但递归条件依然没有想明白。。。

07/09/2021 【44/200】
【刷题】
新题（2）
- 112：判断二叉树存不存在路径和为target的路径 没有一次bug free
- 501:  寻找二叉树中出现频次最多的节点。复习了哈希表的用法，也没有顺利地做出来。

老题（1）
- 671：二叉树中倒数第二小的节点。采用递归方法：递归条件是左子树中第一个不同的值和右子树第一个不同值的较小值。

07/10/2021【49/200】
【刷题】
新题（5）
- 572：一个树的子树 递归条件的判断是 要么是相同的树 要么左子树是相同的树 要么右子树是相同的树
- 101：对称的树 递归条件想了下 还是bug free了
- 110：平衡二叉树 借用maxDepth的概念 秒杀
- 543：二叉树的直径 有typo没有一次accepted
- 993：二叉树中的侄子  没有思路 应该采用哈希表+对 记录每个节点的深度和父节点 需要重新做。

07/21/2021 【51/200】
【刷题】
新题（2）
- 404：所有左叶子节点的和  采用循环遍历法做 秒杀
- 235： 二叉搜索树中两个节点最近的祖先 注意是二叉搜索树 所以有特定的大小关系。需要先判断两个值的大小 - 如果相对于根节点一大一小，则根节点一定是最近的祖先。如果两个节点的较小值大于根节点，则在右子树中查找，否则在左子树中查找。需要仔细复习。

07/20/2021 【51/200】
居然空了这么多天没打卡。。。

【刷题】
老题（5）
- 206： 翻转链表 递归法依然需要思考。。。。
- 21： 合并两个排序链表 一次过
- 160： 寻找两个链表的相同的起点 算法对了 写的时候有bug
- 234:  回文链表 一次过
- 1721： 交换链表的第k个和倒数第k个节点 一次过

复习：
Verilog

07/21/2021 【54/200】
【刷题】
新题（3）
- 1： 2 Sum -- 居然出现了bug....泪目。。。最简单的方法是先查找再加表
- 1470： Shuffle array 虽然直接做一次过， 但可以考虑一下最简单方法的bit manipulation
- 48: 矩阵的90度旋转 依然有bug。。。。

老题（2）：
- 144： 二叉树前序遍历 一次过
- 145： 二叉树后续遍历：注意后序遍历要记录最后一个访问完成的节点

加油！

07/27/2021 【56/200】
【刷题】
新题（2）
15：3Sum 这一题其实很容易miss corner case, i, j, k 都要根据情况来跳过一些重复的值。j, k在排除的同时一定要保证j < k + 1
16：3Sum Closest 采用3Sum的思路做 没想到性能很好 虽然没考虑到Corner case

老题（1）
1：2 Sum 一次过

07/27/2021【57/200】
【刷题】
新题（1）
18： 4 Sum - 这题利用3Sum的思路 但bug很多 需要再次复习

老题（1）
102：二叉树层序遍历 没有一次做到bug free

07/28/2021【60/200】
【刷题】
新题（3）
- 26： 去掉已排序数组中的重复元素 trick是替换元素
- 27： 去掉数组中的特定元素 思路同26
- 33： 在任意旋转数组中寻找一个数 没有采用二分查找法 需要考虑二分查找的思路