ウィンドウの最大の239は、スライディング

タイトル:最大スライディングウィンドウを返します。

DEF maxSlidingWindow(NUMS、K):
    NUMSがない場合:
        []戻り
    窓、RESが= []、[]を
    列挙(NUMS)でiについて、X:
        :I> = k及びウィンドウ[0] <= IKなら
            ウィンドウ。ポップ(0) 一方ウィンドウとNUMS [ウィンドウの[-1] <= X:
            window.pop()
        window.append(I)
        であれば、I> = K-1:
            res.append(NUMS [ウインドウ[0]])
    リターンRES

 

おすすめ

転載: www.cnblogs.com/kingshine007/p/11366240.html