2021年刷题学习打卡

时隔三年可能再次需要找工作了。作为ECE专业找硬件工作的选手，三年前的暑假刷了200题。当年的面试里所有的C++ Coding没有崩过。
三年之前的打卡帖：https://www.1point3acres.com/bbs/thread-425375-1-1.html


三年之后再次面临选择，重新捡起了LeetCode，发现题库长大了不少（2018年的这会应该也就900个题）。找工的timeline目前定在年底，还是争取年底之前刷200-250题吧。同时还要复习自己的专业知识。


希望自己一切顺利。

Cheers.
楼主加油 我也在刷题 共勉之

6/27/2021 【22/200】
【刷题】
新题（5）
- 19： Remov Nth node from the end of the linked list，和1721很相似，一次accepted
- 142（F）: 判断有环链表的起点。忘记了特定的算法 - 首先利用双指针来判断是否有环，相遇以后一个指针从头开始，一个指针从相遇点开始，再次相遇的时候就是环的起点。
- 82：移除链表中重复元素（含重复元素本身）此题可以用一个flag首先移除掉多余的元素，再利用flag移除掉元素本身。
- 92： 翻转部分链表。特点是把之前链表的首发点pre改成翻转起点。
- 817： 给定链表和数组，判断数组有多少个子集是相邻。这个题可以先用哈希表unordered_map来录入数组元素，再遍历链表来判断元素是否相连。
除了19以外今天的题都需要重新做。

07/05/2021【35/200】
【刷题】
新题（5）
- 590： N叉树后序遍历 递归秒杀 循环法借鉴了前序遍历
- 1022： 根到叶的二进制数和 考察两个点 第一个点是二进制转十进制 第二个是遍历二叉树所有根-叶的路径
- 559：N叉树的最大深度 比较的时候递归条件是max(max_val, max_val_func(root->child));
- 104：二叉树的最大深度 用递归法
- 965：单值的二叉树 采用iterative方法做 可以考虑递归方法

老题（1）
- 589： N叉树前序遍历 考虑用iterative做 注意是倒序进栈

今天这一组题递归做的都不好。

【复习】
- SystemVerilog (contd)

06/15/2021【5/200】
【刷题】：
新题（5）：
- 876：链表找中点 秒杀
- 237：去掉链表中重复元素 秒杀
- 206：翻转链表 递归卡住了 遍历法很快就做出来了 而且一次accepted
- 21： merge两个顺序排列的链表 方法很暴力 通过构建新的链表实现 虽然一次accepted了但还是要考虑更好的算法
- 83： 去掉链表中重复的元素 稍微想了会做出来了 一次accepted
看来三年前刷过几轮之后现在还是记得一些的。

【复习】
总结Ray Tracing相关笔记

06/16/2021 【9/200】
【刷题】：
新题（4）：
- 160 （F）：寻找两个链表中共有的部分 忘记了思路 最后p1->p2 以及p2->p1的思路很巧妙
- 141： 判断链表是否成环 秒杀
- 234 （F）： 回文链表。此题卡了很久的一大原因就是不能直接反转链表来判断反转后的链表和原链表是否相同（因为会改变原链表）
- 203： 拿掉一个链表中给定的元素 秒杀

【复习】
继续总结Ray Tracing

06/17/2021 【13/200】
【刷题】
新题（4）：
- 1669：将一个链表插入另一个链表的指定位置，秒杀
- 1721：交换一个链表的第k个和第n-k个节点 虽然秒杀但方法暴力 其实O(n)的方法很巧妙 一个指针先走K个 剩下两个指针一起走n-k个即可
- 2：两个数相加 秒杀
- 328： 奇/偶链表 秒杀
老题（1）：
- 234： 回文链表。取中点翻转后半部分后可以轻松过。

【复习】
停工一天。。。

6/22/2021 【17/200】
【刷题】
新题（4）
- 445：两个数相加，题目2的变种。靠翻转链表来实现，一次accepted.
- 24: 成对交换链表元素，一次accepted
- 148 （F）: 链表的排序。使用暴力法做，完全忘了divide-conquer的思想，需要重新思考。
- 86: 对链表进行分割 - 值小于X的在一边，剩下的在另一边，一次accepted。

6/29/2021 【26/200】
【刷题】
新题（4）
- 94： 二叉树中序遍历
- 100： 相同的树
- 144：二叉树前序遍历
- 145：二叉树后序遍历
循环方法做的都不好，对算法的熟悉程度有待提高。

6/30/2021 【30/200】
【刷题】
新题（4）
- 938：BST区域和  其实就是遍历 用了三种遍历方法做的 一次accepted
- 617：合并两个二叉树 第一次漏了一个条件 第二次递归过了
- 897：改造二叉树 有两个知识点 第一个是 二叉搜索树的中序遍历就是从小到大排列的 第二个  为什么不能用t->right = node （node是已知的树内的点）
- 589：N叉树的前序遍历 用递归 一次accepted 需要考虑循环法

【复习】
- SystemVerilog

07/06/2021 【38/200】
【刷题】
新题 （3）：
- 226： 翻转二叉树 递归法想了想
- 257： 二叉树的路径
- 872： 相似的二叉树 秒杀

除了872之外别的还是要看一看的

【复习】
- SystemVerilog (contd)