1984. 學(xué)生分?jǐn)?shù)的最小差值

方法：滑動(dòng)窗口+暴力

首先對(duì)數(shù)組排序，動(dòng)態(tài)維護(hù)一個(gè)長(zhǎng)度為k的子數(shù)組，在一次遍歷中枚舉滑動(dòng)窗口的右邊界，計(jì)算左邊界，二者差值為k - 1，循環(huán)內(nèi)部使用滑動(dòng)數(shù)組更新最小差值即可；

Python版本

C++版本

復(fù)雜度分析

• 時(shí)間復(fù)雜度：(NLogn)。此為排序算法的復(fù)雜度；

• 空間復(fù)雜度：O(N)。循環(huán)擦寫一個(gè)長(zhǎng)度為矩陣 matrix長(zhǎng)或?qū)挼募稀?/p>

備注

• 題目要求任選元素，因此排序不會(huì)影響結(jié)果，但子數(shù)組等價(jià)于連續(xù)取相鄰元素，排序前后集合不一致，因此不能使用排序；