无环时循环靠什么停
没有环的情况下,判环的循环靠【0】停下来。
中点在哪个下标
五个元素的数组。运行下面这段程序: def mid_index(a): slow = 0 fast = 0 while fast + 1 < len(a): slow += 1
这个结构有环吗
用一个数组表示"下一个去哪":[1, 2, 3, 4, 1]——最后一格指回了下标 1。运行下面这段程序: def has_cycle(nxt): slow = 0 fast = 0 while
用快慢指针找中点
补全 mid_index:慢的一次一步、快的一次两步,快的到头时返回慢的位置。
⚠️ 判环,一次验两种
补全 has_cycle:-1 表示到头了。 把两个结果拼起来输出:[1,2,3,4,-1](无环)和 [1,2,3,4,1](有环)。
固定窗口滑动时怎么更新
窗口长度固定,往右滑一格时,更新窗口和的做法是【0】。
为什么不用每次重算
不重算整个窗口而是"一进一出",省下的是【0】。
固定窗口的第一步
写固定窗口,第一步应该【0】。
长度 3 的窗口里最大的和
数组是 [17, 8, 15, 13, 23, 24, 19],窗口长度 3。运行下面这段程序: def max_window(a, k): s = 0 for i in range(k): s += a[i
先把初始窗口建起来
补全代码:把前 3 个加起来当初始窗口,输出这个和。