滑动窗口アルゴリズムの核心手法と実践例
1. 手法の概要
連続する部分配列や部分文字列を対象とした最適化問題において、滑动窗口法（Sliding Window）は極めて有効な戦略です。この手法は、データ上の連続する区間を仮想的な「窗口」として定義し、その区間を滑动させながら特定の条件を満たす解を探索します。全探索では O(N^2) となるようなケースでも、窗口の拡大・縮小を適切に制御することで、計算量を O(N) ...
8月3日 16:37 投稿
奇想天外なアイデアがコードで現実になる場所
8月3日 16:37 投稿