配列を走査する型 — 二重ループを一重にする
二重ループを一重に落とす 4 つの型を、適用条件から整理します。two pointer、固定長と可変長のスライディングウィンドウ、累積和による区間和、単調スタックによる「次に大きい要素」を扱い、どの型が当たるかの判定手順を示します。
二重ループを一重に落とす 4 つの型を、適用条件から整理します。two pointer、固定長と可変長のスライディングウィンドウ、累積和による区間和、単調スタックによる「次に大きい要素」を扱い、どの型が当たるかの判定手順を示します。