مختبر بايثون التفاعلي

Valid Parentheses

يعمل الـ Playground تلقائياً عند التحميل. انقر على شغّل الكود لتتبع كود بايثون الخاص بك — كل خطوة بالرسوم المتحركة مباشرة.

اشرح·سطر بسطر

إعادة تشغيل·خطوة بخطوة

تحدي·تلميحات موجهة

XP·...

خط أنابيب تدفق البيانات

advanced المسار

Bubble Sort

Two Sum

Valid Parentheses

Merge Sort

Quick Sort

Heap Sort

Breadth-First Search

Depth-First Search

Binary Tree Traversal

Fibonacci (Recursive)

اشرح

Line 1

s = "(())" — nested valid parentheses.

لماذا هذا النهج؟

We test with a nested case to show the stack's ability to handle nesting. Simple counting (open count == close count) would also say this is valid, but the stack approach handles cases like '({)}' correctly.

التعقيد

الوقت

O(n)

المساحة

O(n)

نظرة عامة على التعقيد

O(1)

O(log n)

O(n)الوقتالمساحة

O(n log n)

O(n²)

n = 8النطاق 1-20

عند N = 8

التعقيد	العمليات
O(1)	1
O(log n)	3
O(n)	8
O(n log n)	24
O(n²)	64

تحدي

Try s = '({)}'. Why does this fail even though the counts are equal?

تلميح

The last bracket opened MUST be the first bracket closed. Strict reverse-chronological discipline.

استوديو الكود

Valid Parentheses

Monaco جاهز

بايثون جاهز

lesson.pyline 1

Loading editor...

وحدة الإخراج

0 lines

لا يوجد إخراج بعد...

تطبيقات العالم الحقيقي

1

Compilers validating code blocks

2

Checking JSON structure syntax

3

HTML strict parsing

Comments

Loading comments...