- 博客(3)
- 收藏
- 关注
RSS订阅原创 代码随想录算法训练营第三天｜203.移除链表元素，707.设计链表，206.反转链表
addAtIndex(index,val)先初始化一个newNode节点，通过循环遍历将current移动到第（index-1）个节点，通过将newNode节点指向第（index-1）->next,再将第（index-1）个节点指向newNode即可实现在第index个节点前面插入一个新节点。get(index)通过while循环遍历，将current指针指向第index个节点，输出cur->val。若移除结点不为头节点，则让指向该B节点的A节点 指向B节点指向的C节点，来实现对B节点的移除。
2023-08-22 14:54:25
41
1
原创 代码随想录算法训练营第二天|977.有序数组的平方 ，209.长度最小的子数组 ，59.螺旋矩阵II
在for循环中需要注意的是每次遍历的边界，需要保持循环不变量，使得在同一圈当中，每条边的for循环遍历的个数一致，才能无差错的勾勒出该螺旋矩阵。本题的暴力解法为双重循环遍历符合条件的最小子序列，第一层循环变量为子序列的左顶点，第二层循环变量为子序列的右顶点。可以发现滑动窗口的神奇之处在于，根据当前子序列和其大小，不断移动窗口的起始位置，从而使得复杂度从暴力解法的 O(n^2)降为了O(n)。数组内的每个元素在进入窗口的时候操作了一次，退出窗口的时候操作了一次。窗口的内部即为我们要找寻判断的最小子序列。
2023-08-12 10:29:57
1493
1
原创 代码随想录算法训练营第一天|数组理论基础，704. 二分查找、27. 移除元素
—若快指针当前指向的值为移除元素，则快指针向后挪动、慢指针不动，直到快指针挪动后指向非移除元素时，覆盖给慢指针指向元素。通过双重循环，第一层判断是否为移除元素，第二层循环从该元素的后一位元素开始，一个一个往前覆盖。——若快指针当前指向的值不为移除元素，则快指针指向的元素覆盖给慢指针指向的元素，双指针向后挪动。时间复杂度：O(n) ,一重循环判断双指针挪动策略。空间复杂度 ：O(1) ,给定的判断数组。空间复杂度：O(1) ,给定的有序数组。空间复杂度： O(1) ,给定数组。
2023-08-10 13:57:58
1648
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人