摘要：
滑动窗口 【题目描述】 有N个数字，以及一个大小为k的窗口。现在这个窗口从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 思路： k<=N<=1000000,暴力是拿不到全分的，要想解决这个问题，理想的时间复杂度应是O（n），我们可以用一个单调队列维护。 单调队列原理： 阅读全文
摘要：
理想的正方形 【题目描述】 一个a*b的矩阵，从中取一个n*n的子矩阵，使所选矩阵中的最大数与最小数的差最小。 思路： 二维的滑动窗口 对于每行：用一个单调队列维护，算出每个长度为n的区间的最大值和最小值，分别存在两个数组fmin和fmax中，fmax[i][j]表示第i行区间[j,j+n-1]的最 阅读全文