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要好。

博主分享了近期在算法学习上的进展,包括了解滑动窗口算法并练习相关题目,学习快慢指针及其在链表问题中的应用,并计划通过广度优先搜索(BFS)解决复杂问题。此外,还感悟到在寻找第k大/小元素时初始化计数器为k的重要性。

890

被折叠的 条评论
为什么被折叠?



