1984. 学生分数的最小差值

方法：滑动窗口+暴力

首先对数组排序，动态维护一个长度为k的子数组，在一次遍历中枚举滑动窗口的右边界，计算左边界，二者差值为k - 1，循环内部使用滑动数组更新最小差值即可；

Python版本

C++版本

复杂度分析

• 时间复杂度：(NLogn)。此为排序算法的复杂度；

• 空间复杂度：O(N)。循环擦写一个长度为矩阵 matrix长或宽的集合。

备注

• 题目要求任选元素，因此排序不会影响结果，但子数组等价于连续取相邻元素，排序前后集合不一致，因此不能使用排序；