可変長スライディングウィンドウの実装パターンと典型問題
スライディングウィンドウの適用条件
スライディングウィンドウは、配列や文字列における連続した部分列に関する問題に有効です。特に、以下のような要件を持つ問題に適しています:
部分配列・部分文字列の最小/最大長を求める
特定の条件を満たす最短/最長の連続要素を探索する
許容誤差(例:最大k個の0を1に変換)付きでの最適解を求める
基本的な実装手順
...
5月14日 00:34 投稿
奇想天外なアイデアがコードで現実になる場所
5月14日 00:34 投稿