滑动窗口模板代码C++:
int left = 0, right = 0;
while (right < s.size()) {
window.add(s[right]);
right++;
while (window.valid()) {
window.remove(s[left]);
left++;
}
}
其中,window
是自定义的滑动窗口类,包含以下方法:
add(char c)
:将字符 c 加入窗口;remove(char c)
:将字符 c 移出窗口;valid()
:判断当前窗口是否合法,如果合法返回 true,否则返回 false。
在实际使用时,需要根据具体问题实现不同的 window
类。