helloRachel

分类

题解(13)

/ 注册

全部文章（共13篇）

题解 | #判断链表中是否有环#

解题思路遍历一次链表，在遍历的过程中对每一个节点进行标记--是否已被访问，因为空间复杂度要求O(1)，不允许开辟新的空间，因此不能用hash存储，因此我直接将节点的值用一个固定的数字标识，一开始用-1标识，有1/15的样例不通过，结果发现val范围在10^-5~10^5，因此考虑到五位数字不会超出...

python3 链表

2021-04-09

6 789

题解 | #反转链表#

反转链表，设置两个指针变量，分别指向前一个节点和当前节点，然后改变指针的next指向。有以下两种方式，两种思路一样，一种迭代的方式，一种是递归的方式。时间复杂度都是O(N)的，空间为O(1) # -*- coding:utf-8 -*- # class ListNode: # def ...

递归链表

2021-04-09

0 531

题解 | #序列和#

刚拿到题目，想的是用目标和N去逐个除以L（L逐渐递增），因为是连续的正整数，因此可以通过整除的方式找到序列的中位数。如果是L是偶数，其中位数如果是几点五，那么往前后分别找L/2个数即可；如果L是奇数，那么中位数是整数，分别往前后找L/2-1个数；其余情况长度L需要自增。题解：是通过递增数列的递推公...

递推公式序列和数学

2021-04-08

0 624