什么时候该收缩左端
可变窗口里,收缩左端的时机是【0】。
阅读更多 →
可变窗口和固定窗口的区别
可变窗口和固定窗口的区别是【0】。
阅读更多 →
⚠️ 一进一出到底省了多少
数组长 n、窗口长 k:每次重算是 (n-k+1) * k 次加法,一进一出是 k + (n-k) * 2 次。 补全两个函数,算 n=1000、k=100 的情况,拼起来输出(重算在前)。
阅读更多 →
把每个窗口的和都列出来
补全代码:算出每一个长度为 3 的窗口的和,按顺序拼起来输出(用 / 隔开)。
阅读更多 →
让窗口滑起来
补全 max_window:建好初始窗口之后,每滑一格加上新进来的、减去出去的,一路记住最大的和。
阅读更多 →
先把初始窗口建起来
补全代码:把前 3 个加起来当初始窗口,输出这个和。
阅读更多 →
长度 3 的窗口里最大的和
数组是 [17, 8, 15, 13, 23, 24, 19],窗口长度 3。运行下面这段程序: def max_window(a, k): s = 0 for i in range(
阅读更多 →
固定窗口的第一步
写固定窗口,第一步应该【0】。
阅读更多 →
为什么不用每次重算
不重算整个窗口而是"一进一出",省下的是【0】。
阅读更多 →
固定窗口滑动时怎么更新
窗口长度固定,往右滑一格时,更新窗口和的做法是【0】。
阅读更多 →