快乐的刷题打卡帖

（虽然不知道能快乐多久）
海本，因为各种原因转学了，秋季开学大三。专业是Informatics，Career往SDE走。下一个目标是杀G和找Intern！开个帖记录一下每天做的事防止怠惰。

4.22
24.两两交换链表里的节点（Medium）
*递归&链表。STACK OVER FLOW!!!!!!

26.删除有序数组中的重复项（Easy）
*算是双指针？

27.移除元素（Easy）
*写了拷贝覆盖，看题解学到了交换移除

28.strStr（Easy）
*只会写O（m*n）的朴素解法，题解里O（m+n）的KMP算法看不进去

坐太久了右边背部肌肉好难受，乌乌，好烦，学不下去了...我想学会KMP...

4.20
13.罗马数字转整数（Simple）
* 用了Hashmap，做出来但是慢。题解多加了一个判断小值大值位置进行加减法的逻辑，好漂亮！

14.最长公共前缀（Simple）

15.三数之和（Medium）

16.最接近的三数之和（Medium）
* 思路很接近的两道排序+双指针。有学到排除重复解

补充内容 (2021-04-20 17:39 +8:00):
错了，这个是4.19

4.20
（17搞不动回溯！先欠着!）
18.四数之和（Medium）
* 三数之和加强版，写复杂逻辑好容易乱&丢边界情况

19.删除链表的倒数第 N 个结点（Medium）
* 快慢指针，好有意思。看题解才想出来

20.有效的括号（Easy）
* 栈的先入后出

4.21
17.电话号码的字母组合（Medium）
* DFS写的很挠头...写出来了但是下次不一定

21.合并两个有序链表（Easy）
* 递归🐢

22.括号生成（Medium）
* 还是DFS还是回溯还是不太懂uwu

爬去找回溯和搜索算法讲解了...