挖了个坑，希望年底可以填上。

2024.1.6

1.6

第一题，两数之和 这道题首先想到了用回溯，用例过了但是提交超时，之后直接for循环暴力求解

1.16

206. 反转链表

这题上次面字节考到了，链表的题目我不太会，这次算是开了一个链表学习的头。

19. 删除链表的倒数第 N 个结点

这题主要就是建一个虚拟头节点，然后使用快慢指针，让快指针先走n步，当快指针走到最后一个节点的时候（right.next == None），慢指针此时正好在待删除节点的前一个，通过让此时慢指针指向倒数第n-1个节点的方式，删掉倒数第n个节点。

1.22

21. 合并两个有序链表

上次做的两个链表题已经很熟练了，没想到这次做这个链表题还是没做出来，还是不太熟悉链表的题目。这道题中不仅要给一个空的头节点cummy，还得给一个当前的节点cur。dummy用来标记这个新链表，cur作为当前操作的节点。

234. 回文链表

挑了一个简单点的链表题，秒了

2. 两数相加

这题没做出来，看了答案之后发现add的用法挺巧妙的，多看看这道题

1.23

62. 不同路径

这题想到了一个新解法

102. 二叉树的层序遍历

面试之前突击一下二叉树。这道题之前写的滚瓜烂熟，现在又忘了，重新记一遍

101. 对称二叉树

记住这种循环遍历的思想

39. 组合总和

注意题目中说了一个数字可以被重复选取，所以是bt(i)而不是bt(i+1)

3.16

70. 爬楼梯

在北理工珠海校区刷题，很久不刷了，这个题注意第0阶的方法数量是1