随笔分类 -  算法

[算法]滑动窗口
摘要：案例：对输入字符串求取其最长无重复字符子串 暴力方式：在所有子串中找出满足条件最长的，复杂度O(n2) 采用滑动窗口可简化过程 滑动窗口 —— 双指针框选一段存储区域 解决查找满足一定条件连续区间的问题 基本思路 需要头尾指针来框定区间 [每次移动前获取区间内容以备后用]头尾指针从起始端开始，先移动 阅读全文
posted @ 2022-09-07 16:00 海胆Sur 阅读(3) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示