Day47_1210
专注时间：6H21min，学的这么狠，不错！
每日任务：1h=二刷2道力扣hot100(如果是hard，只做一道就好，完成情况及时长：今)；【学习资源：PyTorch官方文档：https://docs.pytorch.ac.cn/tutorials/beginner/basics/intro.html】1.5h=PyTorch工程实操(完成情况及时长：40)；1h=周志华机器学习(完成情况及时长：0)；【按照Claude的路线】1h=手撕机器学习算法（完成情况及时长：？？）；计算机网络45分钟（完成情况及时长：？？）
学完机器学习，然后是深度学习、搜广推经典模型（也有很多要手撕的，见Claude生成的）。学完PyTorch，之后是Transformer与大模型架构（见Gemini3pro生成的阶段2）。学快一点，学完还要做搜广推的实战项目。准备一个GitHub Repo把所有手撕过的算法整理进去，这会是最好的复习资料。
必须熟记的API、最简洁的GPT实现、带注释的Transformer实现、推荐系统模型库（包含主流模型实现）还有“Let's build GPT”系列学习视频见Claude的第20页。
学习内容： 如上
总结与心得： 以后hard二刷只做一道，太难了，这道我做了2H32min。早上睡醒不要刷抖音玩手机，戴上耳机点好歌就去洗漱出发图书馆。
《25.K个一组翻转链表》
一旦要思考的很多，就不知道怎么下手，代码也失去了逻辑，试着学习豆包把核心思路列举出来。本题目为字节高频考题。
关于dummy.next指向第一组反转后的头结点是怎么实现的：这样来想，把dummyhead也当做是前一组节点就好了。
# Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution(object): def reverseKGroup(self, head, k): """ :type head: Optional[ListNode] :type k: int :rtype: Optional[ListNode] """ #你的代码核心问题在于计数逻辑错误、翻转范围失控、组间连接断裂、空指针未处理，最终导致链表结构混乱，返回值也不对。下面先拆解错误，再给出正确思路和代码。 #不通过时候，再读题目，发现不符合：剩余节点不足K个时候，不处理 #难点：翻转后要正确连接各组（前一组的尾 → 当前组翻转后的头，当前组翻转后的尾 → 下一组的头） #一次遍历：fast（初始化head）节点与cnt来统计节点数量。当cnt==k，开始翻转，翻转完成后fast移动一位，pre = cur，cur = fast #没有先检查「剩余节点是否够 k 个」，直接翻转，导致不足 k 个的节点也被错误翻转。 #就没想到3组之间的连接 #整理一下思路： #1.用dummyhead处理头结点翻转的边界情况 #2. 用pre指向当前组的前一个节点（初始为dummyhead）,end指向当前组的最后一个节点（初始为pre） #3.每次先检查从end开始是否有K个节点，不足则直接返回结果 #4.翻转当前组的链表，连接【前一组—>当前组->下一组】 #5.更新pre和end进入下一组循环 # 没想到：哑节点用于固定新链表的头（解决返回值错误） dummyhead = ListNode(0) dummyhead.next = head pre,end,cur = dummyhead,dummyhead,head #当下一个节点非空（还有节点）时候进入循环 while end.next: #这个for比while好用 for _ in range(k): end = end.next if not end:# 不足k个，直接返回结果（剩余节点不处理） return dummyhead.next # 4. 记录关键节点（解决组间连接断裂）： next_group = end.next # 下一组的起始节点（翻转前先记下来） start = cur # 当前组的起始节点（翻转后会变成组尾） # 5. 你的翻转逻辑改造：翻转当前组的k个节点 # 重置翻转用的pre_node（避免和外层pre混淆） pre_node = None tmp_cur = start # 临时cur，避免修改原cur的指向。这里如果有点晕，就去写一个翻转链表函数来调用 # 翻转k个节点（替代你原有的while cnt==k，解决翻转范围失控） #注意这里不是while，不然会死循环，翻转K各一组就够了 所以用for for _ in range(k): tmp = tmp_cur.next tmp_cur.next = pre_node pre_node = tmp_cur tmp_cur = tmp # 6. 组间连接（核心！解决链表断裂）： start.next = next_group# 前一组的尾 → 当前组翻转后的头 pre.next = pre_node# 当前组翻转后的尾 → 下一组的头 #更新变量，进入下一组;pre cur end 这里要画图才能懂 pre = start end = start #或者end = pre cur = next_group #你最后 return pre，但 pre 只是最后一次翻转的临时头节点，没有利用 dummyhead 保存整个链表的头，导致返回的链表不完整。 return dummyhead.next# Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution(object): #第一次遇到这种函数写法，记一下 #翻转一个子链表，并且返回新的 头 与 尾 def reverse(self,head,tail): pre = tail.next p = head #这个写法第一次见 while pre != tail: nex = p.next p.next = pre pre = p p = nex #返回新的头与尾 #返回尾部（也就是新的头），返回头部（也就是新的尾） return tail,head def reverseKGroup(self, head, k): """ :type head: Optional[ListNode] :type k: int :rtype: Optional[ListNode] """ #写官方解法 dummyhead = ListNode(0) dummyhead.next = head pre = dummyhead while head: tail = pre for _ in range(k): tail = tail.next if not tail: return dummyhead.next nex = tail.next head,tail = self.reverse(head,tail) tail.next = nex pre.next = head pre = tail head = nex return dummyhead.next“翻转一个子链表，并且返回新的 头 与 尾” 这种函数第一次见，积累一下。
