morelife0130-CSDN博客

原创代码随想录算法集训营第四天| 24.两两交换链表中的结点； 19.删除链表的倒数第N个结点； 160.相交链表； 142.环形链表 II

时, 才能执行交换节点操作, 定义 tmp1 存放交换的第一个节点交换前的节点, tmp2 存放第二个节点交换前的后继节点, 然后开始执行交换操作, 先把 cur 指向交换的第二个节点, 然后交换的第二个节点的后继节点改成交换的第一个节点, 交换的第一个节点则指向未交换前的第二个节点的后继节点, 至此, 交换操作结束, 然后 cur 往后移动两步, 准备处理下两个节点, 最后完成整个链表的交换操作后返回 dummy 的后继节点.-- 因为在做交换操作的时候, 有些节点的后继节点会被。

2024-03-27 23:45:19 1373

原创代码随想录算法集训营第三天| 203.移除链表元素； 707.设计链表； 206.反转链表

若为 0 , 则说明要删除第一个元素, 定义临时指针 tmp 用于获取第一个元素, 然后将该元素的后继节点改成 tmp 的后继指针, 使用 free 函数释放该节点的内存, 若不然, 同样定义 cur 指针循环遍历链表, 找到要删除的元素 , 定义一个 tmp 指针, 将 cur 的后继节点指向 tmp 的后继节点, 然后使用 free 函数释放掉 tmp , 完成删除操作., 然后循环遍历链表, 若找到目标元素, 则将 q 指向 p->next , 完成删除操作, 若找不到,则返回 -1 .

2024-03-25 22:42:08 1788

原创代码随想录算法集训营第二天| 977.有序数组的平方； 209.长度最小的子数组； 59.螺旋矩阵

的过程, 直到子数组的和最接近 s 此时的子数组长度才是最终答案, 若使用 if , 则只执行一次过后便得到 ret , 此时的 ret 并不一定就是最终答案.-- 假设起始位置先动, 当起始位置到达了符合 sum >= s 的位置之后, 终止位置其实要遍历到起始位置的。, 先让后者 j 遍历到子数组和能大于target 值的位置, 再移动起始位置 i 逐步逐步地使子数组的和。, 双指针逐步向中间合拢即可得到一个由大到小的新数组, 再倒序存储到新数组, 最后返回新数组即可.

2024-03-23 00:08:57 1178 1

原创代码随想录算法训练营第一天| 704.二分查找； 27.移除元素

当fast指针找到val时,跳过此值,对应的slow指针就不会向后走,而其余时候,slow指针都会拿到fast指针对应的值作为新数组的元素,直到fast指针遍历完整个数组,移除操作结束,新数组的长度即为slow指针当前所在位置.1.移除元素这道题之前就写过,但是那时候只能使用暴力写法,之前有看过O(n)的题解,但是不是很懂,今天第一次全面的掌握这种双指针的写法,感觉很棒!--因为是闭区间,包括了数组的最后一个值.思路:题目要求移除元素,我们可以换角度--接收除了val的其他值,使其成为。

2024-03-20 23:19:41 548 1