← 返回课程路线 第三阶段 · S3-05 · 60 分钟

两个下标盯住一段

这一课只练一件事:用 维护一段连续区间。左边那个下标叫 left,右边那个叫 right,中间那一段就是 。先判断 成不成立,再决定移动哪一边。用 a = [1, 2, 3]、和不超过 3 走三步,并核对空窗口与满窗口。n 到 1e5 时,每个指针只往右走,大约是 ,比两层循环更能通过。单调队列、三数之和是拓展。这里不会在浏览器里运行 C++。

必会:能说出 left / right 的含义;能在条件成立时保持窗口 建议掌握:会判断空窗口和满窗口;知道何时只移一边 拓展:单调队列、三数之和,现在不用当硬门槛

任务 1:先选出两个指针是什么、窗口怎么维护

不是随便两个无关变量。它们是 和 ,一起圈出当前的 。点不认识的词可看基础解释。

必会:能说出 left 和 right 分别管哪一端,并能保持窗口条件。这里不会在浏览器里运行 C++,只练习选择和走过程。

left 和 right 表示什么?双指针 · 必会

窗口条件被破坏时该怎么办?窗口条件 · 必会