بتل کد Battle Codeدارد باز می‌شود…

Next Greater Element چالش 10 از جلسه‌ی 34، سخت

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

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 34: پشته و صف · چالش بعدی: Browser History

بیشتر بخوان: حلقه while در پایتون: آموزش با مثال و بازی حدس عدد