Next Greater Element چالش 10 از جلسهی 34، سخت
برای هر عدد در یک خط ورودی (مثلاً قیمت روزانه)، اولین عدد بزرگتر بعد از آن را پیدا کنید (یا -1) و نتایج را با فاصله چاپ کنید. با پشتهی یکنوا (monotonic stack) از اندیسها در O(n) حل کنید: هر عدد جدید، اندیسهای کوچکتر از خودش را از پشته pop میکند و جوابشان میشود.
راهنما و جواب این چالش · برگشت به درس جلسهی 34: پشته و صف · چالش بعدی: Browser History
بیشتر بخوان: حلقه while در پایتون: آموزش با مثال و بازی حدس عدد