⚠️ 判环,一次验两种
补全 has_cycle:-1 表示到头了。 把两个结果拼起来输出:[1,2,3,4,-1](无环)和 [1,2,3,4,1](有环)。
阅读更多 →
用快慢指针找中点
补全 mid_index:慢的一次一步、快的一次两步,快的到头时返回慢的位置。
阅读更多 →
这个结构有环吗
用一个数组表示"下一个去哪":[1, 2, 3, 4, 1]——最后一格指回了下标 1。运行下面这段程序: def has_cycle(nxt): slow = 0
阅读更多 →
中点在哪个下标
五个元素的数组。运行下面这段程序: def mid_index(a): slow = 0 fast = 0 while fast + 1 < len(a):
阅读更多 →
无环时循环靠什么停
没有环的情况下,判环的循环靠【0】停下来。
阅读更多 →
判环的原理
快慢指针能判断有没有环,因为【0】。
阅读更多 →
找中点的原理
快慢指针能找到中点,因为【0】。
阅读更多 →
快慢指针怎么走
快慢指针的走法是【0】。
阅读更多 →
⚠️ 判回文,一次验两种
补全 is_pal:两头往中间比,全都对上才是回文。 把两个结果拼起来输出:abcba(是)和 abcab(不是)。
阅读更多 →
用对撞双指针原地反转
补全 reverse:两个指针一头一尾,边交换边往中间走。 反转之后把结果拼起来输出。
阅读更多 →