- 博客(4)
- 收藏
- 关注
原创 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关注的人