Monotonic stack
Në shqip: Stiva monotone
ShpjegimiSQ
Një stivë ku elementet mbahen gjithmonë në rritje (ose zbritje). Zgjidh në O(n) probleme si „elementi tjetër më i madh“ ose „temperaturat ditore“, që përndryshe do të ishin O(n²).
EnglishEN
A stack whose items are always kept increasing (or decreasing). It solves problems like “next greater element” or “daily temperatures” in O(n), which would otherwise be O(n²).
Si ta mendosh
Si një radhë njerëzish ku largohet kushdo që është më i shkurtër se i porsaardhuri.
Lexoje në anglisht
Like a queue where anyone shorter than the newcomer steps out.