2021年2月5日
DS & Algorithm | 滑动窗口（Sliding Window)
摘要： 一、滑动窗口 滑动窗口算法通过特定窗口大小在遍历的同时进行特定操作，能将嵌套循环转变为一个单循环，因此减少时间复杂度。 通常适用于数组、字符串相关问题。 二、算法示例 固定窗口（通常用于求解子数组相关问题，如窗口最大值、中位数等） LeetCode-643 “子数组最大平均数 I”（c++） cla 阅读全文
posted @ 2021-02-05 21:32 Einsier 阅读(69) 评论(0) 推荐(0)