- 博客(4)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第四天| LeetCode24.两两交换链表中的节点，LeetCode19.删除链表的倒数第N个节点，LeetCode142.环形链表 II，面试题02.07.链表相交
视频讲解：使用虚拟头节点，双指针法，tmp1和tmp2，将移动后会丢失的关键节点先保存下来；cur指向待交换两节点的前一个结点，注意while循环的边界条件：如果为偶数，cur->next就为NULL，直接终止；如果为奇数，cur->next->next就为NULL，终止。故cur->next!= nullptr题目链接：文章讲解：视频讲解：。
2024-06-11 13:03:53
265
2
原创 代码随想录算法训练营第三天| LeetCode203.移除链表元素，LeetCode707.设计链表，LeetCode206.反转链表
文章讲解：。视频讲解：。关键点：插入时先考虑后面的节点，在考虑前面的节点；待删除结点，先用tmp指针另存，然后手动释放。视频讲解：。题目链接：。文章讲解：。
2024-06-10 21:58:21
182
原创 代码随想录算法训练营第二天| LeetCode977.有序数组的平方，LeetCode209.长度最小子数组，LeetCode59.螺旋矩阵II
循环的边界条件一定要构思好，给定 n ，若 n 为奇数，如左图所示，循环 n / 2 次即可，中心位置特殊处理；然后就是每条边的 for 循环的边界条件，以上行边为例，从x = start_x 开始，到 x = n - 1 - offset 为止；j 完成一个循环，在循环内比较 子序列的和 和 target 的大小，满足条件后，调节子序列长度。只用一个for循环，那么这个循环的索引，一定是表示 滑动窗口（子序列）的终止位置j。在一个循环中，如此多的边界条件，一定要设置好固定的规则来遍历，坚持。
2024-06-07 18:02:40
231
原创 代码随想录算法训练营第一天| LeetCode704.二分查找，LeetCode27.移除元素
区间，即[left, right)，应是while(left < right) {}，最简单理解，在左右开区间中，left不可以等于right，若等于会导致区间定义矛盾，故取 “<”；，左闭右闭区间下，right=middle-1，因为右闭，nums[middle] > target的话，索引只能取左移的一个；区间，即[left, right]，应是while(left <= right) {}，最简单理解，在左右闭区间中，left是可以等于right的，故可取 “<=”；
2024-06-05 22:54:14
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人