[解決済み] Sliding Window Algorithmとは？例題は？

質問

幾何学の問題を解いているときに、Sliding Window Algorithmと呼ばれるアプローチに出会いました。

勉強になるような教材や詳細が見つからなかった。

アルゴリズムはどのようなものですか？

どのように解決するのですか？

一般に、スライディングウィンドウは、基礎となるコレクションの上を走るサブリストです。例えば、以下のような配列があるとします。

[a b c d e f g h]

サイズ3のスライディングウィンドウは、次のようにその上を走ります。

[a b c]
  [b c d]
    [c d e]
      [d e f]
        [e f g]
          [f g h]

これは、例えば、移動平均を計算したい場合や、隣接するすべてのペアの集合を作成したい場合などに便利です。