- 博客(4)
- 收藏
- 关注
原创 代码训练营 Day4 | 24. 两两交换链表中的节点 | 19.删除链表的倒数第N个节点 | 142.环形链表II
从起点到入口处设为x2. 从入口位置到相遇位置设为y3. 从相遇位置到入口位置设为z速度n代表快慢指针相遇之前快指针在环里走了几圈的圈数;速度3. 通过 distance / velocity * time来列出下面等式,因为时间相同路程相同所以速度可以列为一样3. n >= 1因为快指针肯定要最少跑了一圈才能追上慢指针这里后面的(n-1)z+z其实就是nz只不过是拆开的8. 当n等于1的时候;快指针转了一圈和慢指针相遇了9. x = z。
2024-08-17 05:13:46
555
原创 代码训练营 Day3 | 203.移除链表元素 | 707.设计链表 | 206.反转链表
2. 链表中是不存在完全删除一个节点的,而是让删除节点的前一个节点指向删除节点后面的一个节点,如果试用的是C++ 记得手动释放内存。,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)最后返回一定是返回prev指针,因为prev指针是我们新的头节点位置(原始链表的尾部)1. 设置一个虚拟头节点,这样可以避免遍历链表时,头节点被更改。,一个指向下一个节点,一个指向上一个节点。指针链接在内存中各个节点。双链表: 每一个节点有。
2024-08-16 05:54:58
390
原创 代码训练营 Day2| 209.长度最小的子数组 |59.螺旋矩阵II
1. 滑动窗口要清楚窗口的起始位置以及如何判断窗口是否应该滑动2. 螺旋数组循环的区间边界和每一条边界处理规则是关键,记好口诀;从左到右,从上到下,从右到左,从下到上;遇到奇数记得填充。
2024-08-15 04:38:12
174
原创 代码训练营 Day1| 704. 二分查找 | 27. 移除元素 | 977.有序数组的平方
1. 在写暴力破解的时候一开始使用的是双层for loop去来暴力破解,不过我发现好像因为外层for loop即使使用i-=1的方法也无法避免会跳过元素从而让答案错误,所以我认为在python中是否这题的暴力破解只能使用一层while循环一层for循环去得到正确答案?让快指针的值赋值给慢指针,这样当慢指针指向目标值的时候,快指针已经不在目标值的位置,从而可以让慢指针覆盖掉目标值达到更新数组的目的。[1,1]是个合法的区间。3. 快指针每次循环都在移动,而慢指针只有在快指针指向的值不等于目标值时移动。
2024-08-14 06:06:27
399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人