1回答

liuyubobobo

2023-09-16

已采纳

通常“滑动窗口”是指：有两个指针，这两个指针指定了数组中的一个“区域”（所谓的窗口），程序在追踪这个区域种元素的某个性质。随着两个指针的移动，这个窗口不断变化，最终求解出整个问题的解。（我不认为指针也一定要向同一个方向移动，向相反的方向移动，是的窗口不断的变大或者缩小也是可能的。）

不过其实这种“分类”在我看来意义并没有那么大。（去纠结“某一个问题到底属于或者不属于滑动窗口这个类别”意义没有那么大。）

甚至“滑动窗口”根本不是算法领域的一个术语（任何一本严谨的算法教材，比如《算法导论》或者《算法4》都不会出现“滑动窗口”这个术语。）

更重要的是：理解程序的逻辑。为什么这样做可以解决这个问题。以及从这个逻辑到具体的代码实现的转换过程（明确变量的语义，以及这个语义和程序逻辑之间的关系。）

继续加油！：）

0

0