前序
第一次刷题 202210 裸刷,一天能刷一题不错了,刷了几天,又要上班不想耽误工作,下班又想要陪伴孩子,实在刷不下去了,就放弃了。后来想可能还是先得学方法,再刷比较好。
第二次刷题 202212 11月初开始进入掘金,使用掘金的原因其实是觉得使用移动端app可以随时随地刷前端理论题,因为有字节约面试,又决定开始刷leetcode,这次先找刷题方法,学会解题思路。就记录一下刷题过程吧。本身自己比较佛性,进字节很重要,但是相对个人的人生来说,能兼顾一点家庭也很重要。如果在职业上已经遇到了瓶颈,那就先停下来学习也不错。对于不自律的人来说,面向面试学习是个不错的学习方式,所以如果能进字节更好,如果不能进,随着这次面试,技能能有所提升也是一个不错的新年新目标。钱够花就行。
刷题记录
- 20221220 前3页难度中度算法题归类,学习算法思路和框架。 参考资料:labuladong.github.io/
- 20221221 nnum算法思路学习, 双指针技巧秒杀七道链表题目。 参考资料:labuladong.github.io/
- 20221222 双指针技巧秒杀七道链表题目-基本思路回顾 参考资料:labuladong.github.io/
详细记录
20221222
合并两个有序链表
基本思路
- 创建两个指针a,b,指向两个有序列表;
- 新建一个空内容的指针c;
- 比较a,b两个指针的值,把较小的节点复制给指针c的下一个节点,并移动值为较小一侧的指针到下一个节点;
- 返回指针c的next;
单链表的倒数第 k 个节点
基本思路
1个指针,一个先走k步,当第一个指针走到第k步时,第2个指针开始走;等第一个指针走到末尾时,第二个指针到达了倒数第k个节点。返回该节点;
判断链表是否包含环
基本思路
待回顾
单链表中点
基本思路
待回顾
两个链表相交点
基本思路
待回顾
合并 k 个有序链表
基本思路
待回顾
单链表的分解
基本思路
待回顾