go中滑动窗口需手动实现，核心是维护left和right两个索引，利用切片截取高效操作，无需引入队列或第三方库。
滑动窗口在 Go 里没有内置函数，得自己写
Go 标准库不提供 slidingWindow、SlidingWindow 或类似封装。这不是语法限制，而是设计取舍：Go 倾向用切片（[]T）+ 索引控制来实现，轻量、可控、无隐藏开销。
常见错误是试图找“现成轮子”，结果翻遍 container/ 包或搜 golang sliding window library 白费时间。真正高频使用的，就是手动维护左右边界索引的循环结构。
- 典型场景：求子数组最大和、最长无重复子串、固定长度窗口统计（如每 5 个元素算一次平均值）
- 核心变量只有两个：
left和right，都指向切片索引，right通常用for循环推进 - 窗口收缩逻辑必须显式写——比如当字符重复时，
left要一直右移直到去重，不能依赖自动回调
用切片切片比用队列更直接，别绕弯
有人习惯套用其他语言思路，先引入 container/list 或自己写个泛型队列，再 push/pop 模拟窗口。这在 Go 里反而拖慢性能、增加 GC 压力。
Go 切片本身支持 s[left:right] 截取，且底层共用底层数组，只要不扩容，零分配。多数滑动窗口问题只需读取当前窗口内容或更新统计变量，根本不需要“存储窗口”本身。
- 固定长度窗口（如长度为
k）：直接用for right := k-1; right - 变长窗口（如无重复）：
left动态调整，right单向推进，用 map 记录字符最新位置，避免反复扫描 - 注意切片截取边界：
s[i:j]要求0 ，越界 panic 比空指针更早暴露问题
map 记录位置时，键值类型要对齐
写最长无重复子串时，常建 map[byte]int 或 map[rune]int 存字符最后出现索引。这里容易踩坑：
- 如果输入是
string，用for i, ch := range s得到的是rune，但s[i]是byte；混用会导致查不到已存位置 - 中文等 Unicode 字符下，
len(s)≠ 字符数，用byte索引 map 会错位；应统一用rune键 +for i, r := range s的i（这是 rune 索引，不是 byte 偏移） - 初始化 map 时别漏掉清空逻辑——比如多组测试用例复用同一 map，上次残留数据会干扰结果
窗口收缩条件写错，比算法逻辑更常导致死循环
滑动窗口最难调的不是扩张，而是何时、如何收缩。错误常表现为 left 不动、right 一直跑飞，或 left > right 导致切片 panic。
- 收缩触发条件必须明确可判定，例如 “当前字符已在窗口中出现过”，而不是 “窗口内有重复”（后者需每次遍历，O(n) 开销）
-
left更新要用max(left, lastPos[ch]+1)，不是简单left = lastPos[ch] + 1——因为lastPos[ch]可能落在当前窗口左边，此时left不能左移 - 边界检查别放在循环体末尾：先判断是否该收缩，再更新
left，最后才计算当前窗口结果，顺序错一步就全乱
滑动窗口真正的复杂点从来不在“怎么滑”，而在于“什么时候停、往哪收、收多少”。边界条件、索引语义、字符编码这三块，任何一个没对齐，运行时表现就和预期差很远。
golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
