2021.12.16
刷了 #1493,第一次接触到滑动窗口算法,于是又找了两道相关的题 #1208 #239 #1456
相关博文
2021.12.17 刷了#1209,使用了栈,看到题解里面有一种运用了快慢指针的算法,故简要查阅了快慢指针的资料,一般可以用来判断链表有无环、一次遍历查找链表的中间节点、删除倒数第n个节点以及找出循环链表入口
刷到了一道hard题目 #1210 想了一下应该可以用广度优先遍历BFS,但是基本上BFS的东西都忘了,先查点资料再来做。(仍未做)。BTW,评论区还有动态规划DP 的做法
2021.12.20 刷了 #230、#129、#1685
一点感悟:在找第k大、第k小时,如果定义一个变量为计数器,则初始化为k比初始化为0要好。