![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码随想录
文章平均质量分 50
DRMAOO
这个作者很懒,什么都没留下…
展开
-
代码随想录day04 | 24 两两交换链表中的节点 19删除链表的倒数第N个节点 02.07链表相交 142环形链表II
快指针先行走n+1步,之后快慢指针在同时走到快指针到null。求两个链表交点节点的指针。交点不是数值相等,而是指针相等。数学推导还是没太懂得再看看。原创 2024-02-27 21:59:05 · 990 阅读 · 0 评论 -
代码随想录Day03| 203. 移除链表元素、707. 设计链表、206. 反转链表
时间复杂度: 涉及 index 的相关操作为 O(index), 其余为 O(1)时间复杂度: O(n), 要递归处理链表的每个节点。空间复杂度: O(n), 递归调用了 n 层栈空间。时间复杂度: O(n)空间复杂度: O(1)_下划线防止重合变量名。空间复杂度: O(n)与双指针相同规律的递归。时间复杂度: O(n)空间复杂度: O(1)原创 2024-02-26 22:04:36 · 1555 阅读 · 1 评论 -
代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小的子数组、59.螺旋矩阵II
看每一个元素被操作的次数,每个元素在滑动窗后进来操作一次,出去操作一次,每个元素都是被操作两次,所以时间复杂度是 2 × n 也就是O(n)。窗口的起始位置如何移动:如果当前窗口的值大于s了,窗口就要向前移动了(也就是该缩小了)。窗口的结束位置如何移动:窗口的结束位置就是遍历数组的指针,也就是for循环里的索引。窗口就是 满足其和 ≥ s 的长度最小的 连续 子数组。时间复杂度 O(n^2): 模拟遍历二维矩阵的时间。由n的奇偶分情况,每一圈转完更新起始位置和边长。时间复杂度:O(n)时间复杂度:O(n)原创 2024-02-22 23:23:29 · 2203 阅读 · 1 评论 -
代码随想录算法训练营第一天 | 704. 二分查找、27. 移除元素
忽略的要素: 1.区间的定义就是不变量,坚持设置的取件[1, 10]或(1, 10]。思想类似于将原始数据储存在两个数组中,快指针搜寻目标数字,慢指针更新位置。2. (left + right)/2取中值的操作可能会造成溢出。自己思路:按照二分法的原理来进行。时间复杂度:O(log n)方法2:双指针(快慢指针)时间复杂度:O(n^2)空间复杂度:O(1)空间复杂度:O(1)时间复杂度:O(n)空间复杂度:O(1)原创 2024-02-21 22:09:53 · 2216 阅读 · 1 评论