五大常用算法（分治、动态规划、贪心、回溯、分支界限（深广优先遍历）），我们之前的文章基本上都有涵盖，唯独差一个贪心算法，本篇文章我们将一起走进贪心算法的妙用。

今天解决滑动窗口最大值这道题，在 LeetCode 上有”滑动窗口“这四个字的基本上都是面试高频题。 学过计算机网络的小婊贝估计都知道个滑动窗口协议，别慌，这道题没辣么难顶。

质数(Prime number)又称素数, 质数是大于$1$而且只能被$1$和自身整除的自然数。大于$1$的自然数如果不是素数，就称为合数(Composite number)。 算术基本定理最早由欧几里得证明, 是表示任何合数都可以不断分解成素数的组合，如$108$可以分解为$…