leetcode刷题记录

323 阅读2分钟

前序

第一次刷题 202210 裸刷,一天能刷一题不错了,刷了几天,又要上班不想耽误工作,下班又想要陪伴孩子,实在刷不下去了,就放弃了。后来想可能还是先得学方法,再刷比较好。

第二次刷题 202212 11月初开始进入掘金,使用掘金的原因其实是觉得使用移动端app可以随时随地刷前端理论题,因为有字节约面试,又决定开始刷leetcode,这次先找刷题方法,学会解题思路。就记录一下刷题过程吧。本身自己比较佛性,进字节很重要,但是相对个人的人生来说,能兼顾一点家庭也很重要。如果在职业上已经遇到了瓶颈,那就先停下来学习也不错。对于不自律的人来说,面向面试学习是个不错的学习方式,所以如果能进字节更好,如果不能进,随着这次面试,技能能有所提升也是一个不错的新年新目标。钱够花就行。

刷题记录

  • 20221220 前3页难度中度算法题归类,学习算法思路和框架。 参考资料:labuladong.github.io/
  • 20221221 nnum算法思路学习, 双指针技巧秒杀七道链表题目。 参考资料:labuladong.github.io/
  • 20221222 双指针技巧秒杀七道链表题目-基本思路回顾 参考资料:labuladong.github.io/

详细记录

20221222

合并两个有序链表

基本思路

  1. 创建两个指针a,b,指向两个有序列表;
  2. 新建一个空内容的指针c;
  3. 比较a,b两个指针的值,把较小的节点复制给指针c的下一个节点,并移动值为较小一侧的指针到下一个节点;
  4. 返回指针c的next;

单链表的倒数第 k 个节点

基本思路

1个指针,一个先走k步,当第一个指针走到第k步时,第2个指针开始走;等第一个指针走到末尾时,第二个指针到达了倒数第k个节点。返回该节点;

判断链表是否包含环

基本思路

待回顾

单链表中点

基本思路

待回顾

两个链表相交点

基本思路

待回顾

合并 k 个有序链表

基本思路

待回顾

单链表的分解

基本思路

待回顾