- 博客(4)
- 收藏
- 关注
RSS订阅原创 206反转链表
/ 保存一下 cur的下一个节点，因为接下来要改变cur->next。// 更新pre 和 cur指针。cout << "翻转后的链表：";
2023-09-21 21:01:21
77
原创 代码随想录算法训练营第三天|977.有序数组的平方 ， 209.长度最小的子数组， 59.螺旋矩阵II
首先判断前i个元素之和是否大于target，如果满足条件，那么记录下此时窗口的大小len，然后缩小窗口的大小，也就是让和减一个元素，看看还满不满足前i-1个元素之和是否大于target。由于最大的数可能出现在数组的首和尾两个地方，所以可以用双指针法，慢指针指向最后的元素，快指针指向起始的位置，向中间靠拢。n个元素，假设n是偶数，n/2圈，假设n是奇数，n/2圈，还剩下一个n*n放数组最中间。//用来计数，给矩阵赋值。
2023-08-26 22:56:34
105
原创 代码随想录算法训练营第二天| 27 移除元素
快指针和慢指针是针对同一个新的数组进行操作，快指针指向的是新数组的元素，慢指针指的是新数组元素对应的位置。知识点：双指针法是通过一个快指针和一个快指针在一个for循环下完成两个for循环的操作。
2023-08-24 20:43:50
493
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人