滑动窗口和双指针

Posted by SFHJavaer on 2022-05-25
Estimated Reading Time 1 Minutes
Words 162 In Total
Viewed Times
滑动窗口和双指针很像但不一样,双指针(非对撞且匀速)一般是以单指针不动作为基准,然后另一个指针一般是再从左指针的位置继续向后遍历(当然双指针的应用范围比较广,相比滑动窗口一般只用在求最大或最小长度上效率最高),而滑动窗口一般是一个窗口在不停的扩展或者伸缩,不会突然的压缩到长度为一或者伸长,就像一个动态变化的窗口,而双指针是可以急剧移动指针位置的。

如果您喜欢此博客或发现它对您有用,则欢迎对此发表评论。 也欢迎您共享此博客,以便更多人可以参与。 如果博客中使用的图像侵犯了您的版权,请与作者联系以将其删除。 谢谢 !