- 博客(3)
- 收藏
- 关注
原创 代码随想录算法训练营第三天 |203.移除链表元素 、707.设计链表、206.反转链表
为什么要保存一下这个节点呢,因为接下来要改变 cur->next 的指向了,将cur->next 指向pre ,此时已经反转了第一个节点了。要把 cur->next 节点用temp指针保存,接下来要改变 cur->next 的指向了,如果不保存的话,cur就无法更新到下个位置了。链表第index个节点前面插入一个节点:同样是找到前置节点,注意先写新节点和后面节点的连接关系,再写新节点和前面节点的连接关系。然后就要开始反转了,首先要把 cur->next 节点用temp指针保存一下,也就是保存一下这个节点。
2024-06-24 16:30:41 332
原创 代码随想录算法训练营第二天 |977.有序数组的平方 、209.长度最小的子数组、59.螺旋矩阵II
0 : result;导致了测试数组使用[1,1,1,1,1,1,1,1],target =11时,返回的时MAX,而不是0。,然后不断比较i和j指向的数组元素的大小,将大的那一个赋值给新创造的数组result的末位。所以本题使用滑动窗口,所谓滑动窗口,**就是不断的调节子序列的起始位置和终止位置,从而得出我们要想的结果**。学会了使用滑动窗口,**不断的调节子序列的起始位置和终止位置,从而得出要想的结果。窗口的结束位置如何移动:窗口的结束位置就是遍历数组的指针,也就是for循环里的索引。
2024-06-22 18:12:42 276
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人