拾饵942-CSDN博客

原创 7月22日打卡

23力扣16.。相交链表234回文链表：→。这样列表里存的就是纯数字（或者其他可比较的值类型），!比较的就是值本身，逻辑就对了。

2026-07-22 21:50:04 25

2.dp[i][1]=dp[i-2][0] if i-2>=0 else 0 这里注意应该是i-2的自由态走了两步然后走到了 i 的限制1的状态；dp[i][1]=dp[i-2][0] if i-2>=0 else 0 同理，这个也是i-2的自由态走了两步然后走到了i 的下一步智能走1的状态。#（2）加条件：爬两个台阶之后只能走两个连续的一个台阶。#（1）普通爬楼梯每次只能走一个台阶或者两个台阶。#（3）加条件：怕两个台阶之后只能走一个台阶。1.dp[0][0]=1写成了dp[0]=1。

2026-07-21 18:28:56 129

原创 7月20日打卡

思路就是：首先定义头结点，为了不用单独分析第一个节点->然后定义指针并将其循环到left的前一个位置->反转(left,right)这个区间内的链表->将反转后的区间与整体的链表接起来。cur = cur.next # ❌ 此时 cur.next 已经被改成 front 了，所以这一步等于 cur = front，逻辑完全错了。front = front.next # ❌ front 还没更新成 cur，这里访问的是"旧 front"的 next，通常是 None，会报错。

2026-07-21 00:25:36 454