単調スタックの活用術と代表的なアルゴリズム問題
単調スタックの基本概念
単調スタック（Monotonic Stack）は、スタック内の要素が常に単調増加、または単調減少の順序を保つように維持するデータ構造です。この特性を利用することで、配列内の各要素に対して「左側または右側で最も近い、より大きい（または小さい）要素」を効率的に探索することができます。
典型的な応用としては、以下の 4 つのパターンがあります。
...
5月26日 05:41 投稿
奇想天外なアイデアがコードで現実になる場所
5月26日 05:41 投稿