勇敢牛牛212

题解

/ 注册

全部文章 / 题解（共1篇）

滑动窗口

题意:就是固定的区间里面求最大，最小值，区间不断向右移动。思路：1.我们考虑暴力的做法枚举每个区间，然后暴力每个区间找最大最小值，这个复杂度是（n-k）*k 最坏的情况接近o（n^2）会超时2.暴力的时候会发现很多数字进行了重复的比较，并且数字对区间的影响是取决于k的大小，所以我们有没有办法减少数...

单调队列

2020-03-29

0 572