admin 管理员组

文章数量: 1087649

滑动窗口与双指针的区别

双指针

  • 计算过程仅与两端点相关的称为双指针。
  • 不固定大小。
  • 双指针是解决问题的一种方法。
  • 双指针可以同向移动可以双向移动。
  • 同向移动的双指针和滑动窗口没有任何联系

滑动窗口

  • 计算过程与两端点表示的区间相关的称为滑动窗口。
  • 默认固定大小的窗口，在一些条件触发的情况下，可能会将其大小进行修改。
  • 滑动窗口本身并不是解决问题的一种方法（或者说算法），它其实就是问题本身。
  • 滑动窗口一定是同向移动的。
  • 滑动窗口是一类问题，不同的问题需要使用不同的算法和数据结构来解决。

本文标签： 滑动窗口与双指针的区别

版权声明：本文标题：滑动窗口与双指针的区别 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1686562862a10688.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。