关于滑动窗口的那些事~
所谓的滑动窗口说白了就是找一个窗口,让它不断滑动,然后更新你想要的答案,大致思路如下:
int left = 0,right = 0;
while (right < s.size())
{
//增大窗口
windows.add(s[right]);
right++;
while (窗口需要缩小)
{
//缩小窗口
windows.remove[s[left]];
left++;
}
}
不难看出来,滑动窗口算法的时间复杂度就是O(N),反正对我这种爱用
原创
2021-05-09 18:42:57 ·
685 阅读 ·
8 评论